현재 위치 병합 이해

Question

병합 정렬의 현재 위치 버전을 이해하는 데 어려움을 겪고 있습니다.

function merge(left, right){ 
    var result = [], 
     il  = 0, 
     ir  = 0; 

    while (il < left.length &#038;&#038; ir < right.length){ 
     if (left[il] < right[ir]){ 
      result.push(left[il++]); 
     } else { 
      result.push(right[ir++]); 
     } 
    } 

    return result.concat(left.slice(il)).concat(right.slice(ir)); 
} 


function mergeSort(items){ 

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

    var middle = Math.floor(items.length/2), 
     left = items.slice(0, middle), 
     right = items.slice(middle), 
     params = merge(mergeSort(left), mergeSort(right)); 

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

PARAMS의 전면에 0 및 items.length를 추가하는 목적은 무엇인가? items.splice.apply이 무슨 일을하는지 이해하지 못 하겠지만, 콘솔에서 몇 가지 예제를 로깅하면으로 변경되지 않은 부분 만 제거되는 것처럼 보입니다. 이것에 대한 이유는 무엇입니까?

Answer 1

TLDR : items의 내용을 정렬 된 버전으로 바꿉니다.

---

Array.prototype.splice는 the following signature 있습니다

는

array.splice(start, deleteCount[, item1[, item2[, ...]]]) 

이 인덱스 start부터 deleteCount 항목을 제거하고 제공 항목을 대체합니다.

items.splice.apply(items, params)은 params에서 가져온 매개 변수로 items.splice(...)을 실행합니다. params.unshift(0, items.length) 후 params는

[0, items.length, sortedItem1, sortedItem2, ...] 

가되도록 호출 (그래서 그들 모두) 인덱스 0부터 시작하여 정렬 된 순서의 항목으로 대체 items.length 항목을 삭제 items.splice(0, items.length, sortedItem1, sortedItem2, ...) 실행된다.