TIL

1.외부정렬 알고리즘

post-thumbnail

정렬할 데이터가 현재 가용할 수 있는 메모리를 초과하게 되면, 정렬이 불가능하다정렬할 데이터를 몇 개의 그룹으로 분할각 그룹은 내부정렬을 이용하여 각각 정렬을 수행각 그룹을 병합Binary SortBlanced Binary Sort/MergeBalanced K-Way

2022년 9월 30일