Study29 [C/Algorithms] Merge sort(병합 정렬) Merge sort 병합 정렬 Merge sort는 buble sort의 느린 속도를 해결하기 위해 만들어진 정렬 알고리즘 ex) A: 2 5 7 10 B: 1 3 8 9 어떻게 A와 B를 합칠 수 있을까? 위 경우, 배열 A에는 [ 2 5 7 10]이 있고, 배열 B에는 [1 3 8 9]가 저장되어 있다. (1) 만약, 이 배열이 각각 정렬되어 있다는 사실을 알고 있다면, A와 B를 합친 배열 [2 5 7 10 1 3 8 9]를 빠르게 정렬할 수 있게 된다. A 와 B 가 각각 정렬되어 있기 때문에, A + B 를 하였을 때의 최소 원소는 당연히 A 의 최소 원소거나, B 의 최소 원소가 될 것. 따라서, 단 한 번의 비교 만으로 A+ B 에 올 첫 번째 원소를 알아낼 수 있다. (2) 만약, 정렬된 .. 2021. 5. 20. 이전 1 ··· 5 6 7 8 다음 반응형
