57.정렬(Sort)

전공공부/데이터베이스

tiit 2020. 2. 22. 20:37

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

내부 정렬

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

- 종류 :

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

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

2. 선택 정렬

3. 버블 정렬

버블 정렬

버블 정렬(bubble sort)은 서로 이웃한 데이터들을 비교하며 가장 큰 데이터를 가장 뒤로 보내며 정렬하는 방식이다. 버블 정렬의 동작 과정을 [그림 8-3]의 데이터를 이용해서 살펴보자. ① 첫 번째

terms.naver.com

외부 정렬

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

- 종류 :

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