#알고리즘 #분할정복 #합병정렬 #MergeSort1 [알고리즘] 합병정렬(Merge Sort) 이번 시간에는 합병정렬에 대해 공부해보겠습니다. 합병정렬은 앞서 설명한 퀵정렬화 함께 무척 빠른 정렬속도(O(nlogn))을 자랑하기 때문에, 반드시 알고 있어야 합니다 ! 합병정렬은 분할정복 기법을 사용하여 문제를 해결하는 방법입니다. 분할정복은 해결할 수 없는 큰 문제를 해결할 수 있는 작은 단위의 문제로 나누고(분할) 해결한 후, 다시 합치는 합치는(정복)하는 과정입니다. 이 과정을 계속 반복하면서 정렬해 나가는 방법이 합병정렬 입니다. 일단 글보다는 실제로 정렬을 하면서 설명을 해보겠습니다 !! 여기서 l은 왼쪽부분, r은 오른쪽 부분입니다. [3 8 12 6 22 15 30 1] l r [ 3 8 12 6 ] [ 22 15 30 1 ] l r l r [ 3 8 ] [ 12 6 ] [ 22 15 .. 2019. 6. 1. 이전 1 다음
