[정보처리기사] [1과목 - 데이터베이스] 5. 자료 구조의 기본 -정렬(Sort)의 개요

정렬 방식

　- 정렬 : 파일을 구성하는 각 레코드를 특정 키 항목을 기준으로 오름차순(Ascending) 또는 내림차순(Descending)으로 재배열하는 작업을 말함

　- ★ 정렬 방식 : 크게 주기억장치에서 이루어지는 내부 정렬^[각주:1]과 보조기억장치에서 이루어지는 외부 정렬^[각주:2]로 구분됨

내부 정렬	선택법 : 히프 정렬
	삽입법 : 삽입 정렬, 쉘 정렬
	교환법 : 버블 정렬, 선택 정렬, 퀵 정렬
	병합법(합병법) ; 2-Way Merge Sort
	분배법(분산법) : 기수 정렬(Radix Sort)
외부 정렬	밸런스 병합 정렬
	캐스케이드 병합 정렬
	폴리파즈 병합 정렬
	오실레이팅 병합 정렬

★ 정렬 알고리즘 선택 시 고려 사항

　- 데이터의 양

　- 초기 데이터의 배열 상태

　- 키 값들의 분포 상태

　- 소요공간 및 작업 시간

　- 사용 컴퓨터 시스템의 특성

1. 소량의 데이터에 대하여 주기억장치에 기억시켜서 정렬하는 방식 [본문으로]
2. 대량의 데이터에 대하여 보조기억 장치에 기억시켜서 정렬하는 방식으로, 대부분 병합 정렬(Merge Sort) 기법으로 처리 [본문으로]