병합정렬 (1) 썸네일형 리스트형 병합정렬(merge sort) 알아보고 구현하기 Merge sort? 병합정렬, 병합의 뜻은 2개가 하나로 합쳐짐을 의미한다. 즉 정렬되지 않은 리스트를 하나로 합치며 정렬하는 정렬알고리즘이다. 그리고 당연히 2개의 배열을 합치려면, 처음에 주어진 배열을 쪼개는 과정도 필요하다. 병합정렬은 크게 두 가지의 과정이 필요하다 나누기 합치며 정렬하기 8칸의 배열이 있다고 가정을 하자 그리고 우리는 이것을 2개씩 나눈다. 그리고 또 나눠진 2개의 배열을 각각 2개로 계속 나눠서 결국 하나씩 남게 한다. 그리고 이 남은 8개의 값을 나누기 직전에 같은 배열이였던 값과 비교해서 정렬을 시켜서 합친다. 그리고 이제 남은 4개의 배열을 또 합쳐야하는데 어떻게 합칠까? 위에서 합치며 정렬한다고 했다. 그 과정을 봐보자. [3,7]과 [1,6]을 합치는 과정을 한번 보.. 이전 1 다음
