MergeSort(병합정렬) 구현하기

말그래도 배열을 병합(merge)하여 정렬하는 알고리즘이다. 병합이라는 말과 같이 배열을 재귀적으로 쪼갤 수 없는 단위 즉, 요소가 1개가 남을 때까지 쪼갠 후 정렬하고 쪼개진 요소들을 병합한다. 출처: 위키백과 - Swfung8 자작 병합정렬을 위해선 두가지의 함수가 필요하다. 1. merge 함수 이 함수는 인자로 정렬된 두개의 배열을 받아 하나의 배열로 합쳐주는 순수 함수(pure fu...

algorithmMergeSortMergeSort