🤓 슬기로운 개발생활 🤓 슬기로운 개발생활

병합 정렬(merge sort) 병합 정렬 또는 합병 정렬은 비교 기반의 정렬 알고리즘이다. 예를 들어, 정렬된 두 개의 배열이 있다고 하자. let arr1 = [4,6,7,8]; let arr2 = [1,5,6,7]; let result = []; 정렬된 두 배열을 하나의 배열로 합치기 위해서는 어떻게 해야할까? 가장 빠른 방법은 이미 두 배열이 정렬된 상태이기 때문에 가장 작은 값끼리 비교를 하는 것이다. 여기서 말하는 가장 작은 값은 0번째 인덱스에 위치한 원소이다. 처음에는 4와 1을 비교하는데 1이 4보다 작으므로 result에 1이 먼저 들어가게 된다. 4 > 1 result.push(1); 그 다음 비교대상은 4와 1의 다음 숫자인 5이다. 4 < 5 result.push(4); 더 작은 ..