파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 내림차순, 오른차순으로 재배열하는 작업
내부 정렬
소량의 데이터를 주기억 장치에서만 기억시켜 정렬하는 방식
ex)히프,삽입,셸,버플,선택,퀵,2-waymerage, 기수
외부 정렬
대량의 데이터를 보조 기억장치에 기억시켜서 정렬하는 방식
ex) 밸런스 병합, 캐스캐이드 병합, 폴리파즈 병합, 오실레이팅 병합
'컴퓨터과학 > 자료구조' 카테고리의 다른 글
| <자료구조09>이분 검색(이진검색) (0) | 2020.10.14 |
|---|---|
| <자료구조 08> 정렬 알고리즘의 이해 (0) | 2020.10.14 |
| <자료구조6> 수식의 표기법 (0) | 2020.10.13 |
| <자료구조5> 이진 트리의 운행법 (0) | 2020.10.13 |
| <자료구조04> 트리 (0) | 2020.10.13 |