- Simple, slow Bubble sort Insertion sort Selection sort - Fast Quick sort Merge sort Heap sort - O(N) Radix sort 정렬 중 이번엔 Merge sort에 대해 다뤄본다. 3단계를 거쳐 정렬이 이루어진다. 1) 분할: 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할한다. ex) 최대값을 구할 때, 리스트를 반으로 나누어 각각의 최대값을 구하여, 전체리스트의 최대값을 구하는 것과 비슷하다. 2) 정복: 각각의 작은 문제를 순환적으로 해결한다. 3) 합병: 작은 문제의 해를 합하여 (merge) 원래 문제에 대한 해를 구한다. 늘은 Simple하고 slow한 특성을 갖는 selection sort와 bubbl me..
