외부정렬 알고리즘

필요한 이유

정렬할 데이터가 현재 가용할 수 있는 메모리를 초과하게 되면, 정렬이 불가능하다

설명

1. 정렬할 데이터를 몇 개의 그룹으로 분할
2. 각 그룹은 내부정렬을 이용하여 각각 정렬을 수행
3. 각 그룹을 병합

알고리즘 종류

• Binary Sort
• Blanced Binary Sort/Merge
• Balanced K-Way Sort/Merge
• Polyphase Sort/Merge
  등등