<分区>
我试了一整天，似乎无法找出它不起作用的原因。我认为问题出在我的 JavaScript 语言技能上。我可能遗漏了一些关于参数传递的概念。你能告诉我错误在哪里吗？
这是我的实现，基于我一年前用 C# 编写的另一个实现，可以找到 here .
下面是代码(您可以直接在 Chrome 控制台上尝试，只需复制/粘贴即可“运行”):
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]);