arr[p++] = crr[i++];
}
return arr;
}
function mergesort(arr, low, high) {
if(low === high) {
return arr;
} else if(high - low === 1) {
if(arr[low] > arr[high]) {
var temp = arr[low];
arr[low] = arr[high];
arr[high] = temp;
}
return arr;
} else {
var mid = parseInt((low+high)/2);
arr = mergesort(arr, low, mid);
arr = mergesort(arr, mid+1, high);
return merge(arr, low, mid, high);
}
}
// 示例
var test = [88, 32, 22, 32, 87, 88];
console.log(mergesort(test, 0, test.length - 1));
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有 