정렬 알고리즘

정렬 알고리즘 : 자료를 좀 더 의미있는 구조로 만드는 알고리즘1. 정렬의 개요- 컴퓨터 기억 장소 내에 저장 되어 있는 자료를 키에 따라 원하는 순서로 재배치하는 작업을 정렬(Sort)이라고 합니다.- 자료를 작은 순부터 큰 순으로 정렬하는 방법을 오름 차순이라고 하고, 큰 순부터 작은 순으로 정렬하는 방법을 내림 차순이라고 합니다.- 정렬 알고리즘의 선택에는 컴퓨터 시스템의 특성 고려, 자료의 양 분석. 자료의 초기 정렬 상태 고려, 키 값의 분포 상황 고려, 키 비교 횟수 계산, 필요한 작업 공간 고려로 분류할 수 있습니다. 2. 합병 정렬- 작은 크기의 리스트들을 각각 정렬한 후, 이들을 합병하고, 크기가 2배인 리스트를 과정을 되풀이하여 전체 리스트를 정렬하는 방법을 합병 정렬(Merge Sor..

2013.11.24