2 자바스크립트 정렬 알고리즘 예시 병합 정렬(Merge Sort)_기본 지식

/**
* 병합 알고리즘이라고도 불리는 병합 연산(merge)은 정렬된 두 시퀀스를 하나의 시퀀스로 병합하는 연산을 말합니다.
* 병합 정렬 알고리즘은 병합 작업에 의존합니다.
*
* 병합 작업 과정은 다음과 같습니다.
*
* 1. 정렬된 두 시퀀스의 합이 되도록 공간을 적용합니다. 이 공간은 병합된 내용을 저장하는 데 사용됩니다. 시퀀스
* 2. 두 개의 포인터를 설정합니다. 초기 위치는 두 개의 정렬된 시퀀스의 시작 위치입니다.
* 3. 두 포인터가 가리키는 요소를 비교하고 상대적으로 작은 요소를 선택하여 병합에 넣습니다. 공백을 입력하고 포인터를 다음 위치로 이동합니다.
* 4. 포인터가 시퀀스의 끝에 도달할 때까지 3단계를 반복합니다.
* 5. 다른 시퀀스의 나머지 모든 요소를 ​​병합된 시퀀스의 끝에 직접 복사합니다.
*
*/

function mergeSort(items) {
if (items.length < 2) {
return items;
}

var middle = Math.floor(items.length / 2) ,
왼쪽 = items.slice(0, 중간),
오른쪽 = items.slice(가운데),
params = merge(mergeSort(왼쪽), mergeSort(오른쪽));

params.unshift(0, items.length);
items.splice.apply(items, params);

항목 반환;

함수 병합(왼쪽, 오른쪽) ) {
var result = [],
il = 0,
ir = 0;

while (il < left.length && ir < right.length) {
if ( 왼쪽[il] < 오른쪽[ir]) {
                             result.push(left[il]) >                                                 return result.concat(왼쪽.슬라이스(il)) .concat(오른쪽.슬라이스(ir) ); = [2, 1, 3, 12, 5, 66, 23, 87, 15, 32];

mergeSort(arr);



예 2:





코드 복사