使用合并排序对数组JavaScript进行递归排序
我们需要编写一个包含数字数组的JavaScript函数。该函数应使用合并排序算法对数组进行排序。
合并排序
合并排序由两个部分或过程组成-
将集合分为单个单元的递归部分，
然后是一个迭代部分，以正确的顺序将它们重新组合在一起。
示例
const arr = [23, 4, 67, 32, 1, 7, 56, 5, 89];
const mergeSort = arr => {
if (arr.length < 2){
return arr;
}
const middle = Math.floor(arr.length / 2);
const left = arr.slice(0, middle), right = arr.slice(middle, arr.length);
return merge(mergeSort(left), mergeSort(right));
};
const merge = (left, right) => {
const res = [];
while (left.length && right.length) {
if (left[0] <= right[0]){
res.push(left.shift());
}
else{
res.push(right.shift());
};
}
while (left.length){
res.push(left.shift());
};
while (right.length){
res.push(right.shift());
};
return res;
};
console.log(mergeSort(arr));输出结果
控制台中的输出将是-
[ 1, 4, 5, 7, 23, 32, 56, 67, 89 ]
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短