归并排序实列
function merge(left, right) {
// 创建一个空数组
var re = [];
// 一个如果两个数组都不为空
while (left.length > 0 && right.length > 0) {
if (left[0] < right[0]) {
re.push(left.shift());
} else {
re.push(right.shift());
}
}
// 一旦一个数组为空,就直接把剩下的数组拼接
return re.concat(left).concat(right);
}
function mergeSort(arr) {
// 如果分到只剩下长度为 1 的数组,就返回,进入 merge 中
if (arr.length == 1) return arr;
// 分而治之,平分成两份
var mid = arr.length / 2;
var left = arr.slice(0, mid);
var right = arr.slice(mid);
return merge(mergeSort(left), mergeSort(right));
}
var num = [10, 5, 2, 7, 4, 9, 1, 2, 0];
console.log(mergeSort(num));