Question

我已经尝试了一整天，似乎无法找出它为什么不起作用。我认为问题在于我使用JavaScript语言的技巧。我可能会错过一些关于参数传递的概念。你能告诉我错误在哪里吗？

这是我的实现，基于我一年前在C＃中编写的另一个实现，可以找到here。

所以这里是代码（您可以直接在Chromes控制台上尝试，只需复制/粘贴它就会“工作”）：

function merge(A, p, q, r){
    var n1 = q - p + 1;
    var n2 = r - q;

    var i = 0;
    var j = 0;

    var L = [];
    while (i < n1){
        L.push(A[p + i++]);
    }

    var R = [];
    while(j < n2){
        R.push(A[q + j++ + 1]);
    }

    L.push(Number.MAX_VALUE);
    R.push(Number.MAX_VALUE);

    i = 0; 
    j = 0; 

    var k = p;
    while(k <= r){
        if(L[i] <= R[i]){
            A[k] = L[i];
            i = i + 1;
        }else{
            A[k] = R[j];
            j = j + 1;
        }

        k = k + 1;
    }
}

function mergeSort(A, p, r){
    console.log(A);

    if(p < r){
        var q = Math.floor((p + r) / 2);

        mergeSort(A, p, q); 
        mergeSort(A, q + 1, r);
        merge(A, p, q, r);
    }
}

function testMergeSort(array){
    var p = 0;
    var r = array.length - 1;

    console.log("BEFORE: " + array);

    mergeSort(array, p, r);

    console.log("AFTER: " + array);
    console.log("---------------------------------");
}

testMergeSort([5, 2, 4, 7, 1, 3, 2, 6]);

Answer 1

一个简单的拼写错误：

if(L[i] <= R[i]){

应该是

if(L[i] <= R[j]){

为什么这个Merge Sort javascript实现不起作用？

1 个答案: