[Algorism] 합병정렬(Merge Sort)

정렬 알고리즘은 다양하게 존재합니다. 대표적은 정렬 알고리즘인 합병정렬은 분할정복법를 사용하는 Sort 알고리즘입니다. 분할정복법은 분할, 정복, 합병으로 나눠 작업 합니다. 분할 : 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할 정복 : 각각의 작은 문제를 순환적으로 해결 합병 : 작은 문제의 해를 합하여(merge) 원래 문제를 대한 해를 구함 Merge sort는 두 배열을 합병정렬하는 방법입니다. 그림을 참고하시면 좀 더 이해하기 편하실 것입니다. 수도코드 mergeSort(A[], p, r) //A[p ... r] 을 정렬한다 { if (p < r) then { q

프로그래밍/Algrism 2019. 4. 18. 17:09
1