-
External Sorting AlgorithmsAlgorithm 2020. 7. 25. 03:20
램보다 큰데이터를 정렬하는 알고리즘
공통 패러다임 : 큰데이터를 작게 쪼개고 쪼갠것을 정렬한다.
그리고 정렬된 조각들을 다시 합쳐서 정렬된 큰것을 만드는 병합 메커니즘이다.
1. Balanced Multiway Merge
2. Replacement Selection
3. Polyphase Merge
'Algorithm' 카테고리의 다른 글
Animation Test (0) 2020.07.24 [CS_Essential_Algorithms] 개요 (0) 2020.07.20 String Matching Algorithm 종류 (0) 2020.07.08 [전역 최적화] Genetic_Algorithm (0) 2020.07.05 확률적 알고리즘 (0) 2020.07.04