데이터베이스 정렬(Sort)

 정렬(Sort)

파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 

오름차순(Ascending) 또는 내림차순(Descending)으로 재배열하는 작업.

내부정렬

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

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

외부정렬

 대량의 데이터를 보조기억장치에 기억시켜서 정렬하는 방식.

 대부분 병합 정렬(Merge Sort)기법으로 처리.

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

- 참고정리: 시나공

---

정렬 알고리즘 간단히 정리!!

삽입 정렬(Insertion Sort)

 그 자리 앞 번째 값과 비교하여 삽입, 이동하여 정렬.

버블 정렬(Bubble Sort)

 (첫 번째 값과 두 번째 값)과 같이 바로 옆자리 값과 비교해나가며 정렬.

(1,2) 3 4 5

1 (2,3) 4 5

1 2 (3,4) 5

1 2 3 (4,5)

  ==> 1회전 끝

선택 정렬(Selection Sort)

 그 자리 뒤 번째 값과 비교하여 이동하며 정렬.

2-Way 합병 정렬(Merge Sort)

 앞자리부터 2개씩 묶은 후 묶음 안에서 정렬.

1 2 3 4 5 6

(1,2) (3,4) (5,6)

((1,2)(3,4)) (5,6)

(1,2,3,4) (5,6)

(1,2,3,4,5,6)