정렬(Sort)의 개요

정렬은 파일을 구성하는 각 레코드를 특정 키 항목을 기준으로 오름또는 내림차순으로 재배열 하는 작업입니다.

---

정렬 방식

정렬은 크게 주기억장치에서 이루어지는 내부 정렬과 보조기억장치에서 이루어지는 외부정렬이 있습니다.

 

내부정렬

• 선택법 : 히프
• 삽입법 : 삽입,쉘정렬
• 교환법: 버블,선택,퀵정렬
• 병합법 : 2-way Merge Sort
• 분배법 : 기수 정렬(Radix Sort)

내부 정렬이란 소량의 데이터에 대해 주기억 장치에 기억시켜서 정렬하는 방법입니다.

 

외부정렬

• 밸런스 병합정렬
• 캐스케이드 병합 정렬
• 폴리파즈 병합 정렬
• 옷리레이팅 병합 정렬

대부분 외부정렬은 병합정렬으로 처리합니다.

---

정렬 알고리즘 선택시 주의 사항

• 데이터의 양
• 초기 데이터의 배열 상태
• 키 값들의 분포 상태
• 소요공간과 작업시간
• 사용하는 컴퓨터 시스템의 특성