컴퓨터과학/자료구조
<자료구조 07>정렬
컴퓨터과학
2020. 10. 14. 15:14
파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 내림차순, 오른차순으로 재배열하는 작업
내부 정렬
소량의 데이터를 주기억 장치에서만 기억시켜 정렬하는 방식
ex)히프,삽입,셸,버플,선택,퀵,2-waymerage, 기수
외부 정렬
대량의 데이터를 보조 기억장치에 기억시켜서 정렬하는 방식
ex) 밸런스 병합, 캐스캐이드 병합, 폴리파즈 병합, 오실레이팅 병합