57.정렬(Sort)

파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 오름차순(Ascending) 또는 내림차순(Descending)으로 재배열하는 작업이다.

 

내부 정렬

- 소량의 데이터를 주기억장치에만 기억시켜서 정렬하는 방식이다.

- 종류 : 

히프정렬, 삽입 정렬, 셸 정렬, 버블 정렬, 선택 정렬, 퀵 정렬, 2-Way Merge 정렬, 기수 정렬(=Radix Sort)

 

1. 힙 정렬(Heap Sort) : 연산시간이 최악과 평균의 경우 모두 0(nlogn)으로 빠른 속도를 갖는 정렬법

 

2. 선택 정렬 

3. 버블 정렬

 

https://terms.naver.com/entry.nhn?docId=2270437&cid=51173&categoryId=51173

버블 정렬

 

외부 정렬

- 대량의 데이터를 보조기억장치에 기억시켜서 정렬하는 방식으로, 대부분 병합 정렬(Merge Sort) 기법으로 처리한다.

- 종류 : 

밸런스 병합 정렬, 캐스케이드 병합 정렬, 폴리파즈 병합 정렬, 오실레이팅 병합 정렬