병합정렬
-
[Sort] 합병 정렬(Merge Sort)CSE/Sort 2015. 6. 12. 15:46
합병 정렬(Merge Sort) [출처: 위키] 정의: 여러 개의 정렬된 자료의 집합을 결합하여 한 개의 정렬된 집합으로 만드는 방법 Divide & Conquer !!!! 1단계 자 위와 같이 숫자를 두고 정렬을 해봅시다!! 합병 정렬의 개념은 일단 다시 그림을 그려서 설명해야 겠네요~ 이렇게 처음에는 붙어있다고 생각하세요!! 여기서 1개의 원소집합을 갖는 부분 집합으로 쪼갭니다~ 처음엔 요렇게 2등분 했다고 보죠 다음은 분리된 걸 또 분리. 또! 분리... 각각 1개의 원소로 분리 됬네요~? 네 여기까지 분할 단계를 끝마치네요~! 2단계 이젠 다시 합쳐야 할 시간입니다!!! 합치면서 정렬됩니다!! 자 위 그림에서 등분된 집합이 다시 합쳐지는 꼴을 봅시다!! 이렇게 4개의 부분 집합으로 다시 합쳐졌죠?..