<자료구조 07>정렬

파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 내림차순, 오른차순으로 재배열하는 작업

 

내부 정렬

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

ex)히프,삽입,셸,버플,선택,퀵,2-waymerage, 기수

 

외부 정렬

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

ex) 밸런스 병합, 캐스캐이드 병합, 폴리파즈 병합, 오실레이팅 병합