碎片时间学编程「141]:使用归并排序算法对数字数组进行排序

使用归并排序算法对数字数组进行排序。

• 使用递归。
• 如果数组的 length 小于2，则返回数组。
• 用Math.floor()方法计算数组的中点。
• 用Array.prototype.slice()方法将数组一分为二并递归调用mergeSort()创建的子数组。
• 最后，使用Array.from()和Array.prototype.shift()将两个已排序的子数组合并为一个。

JavaScript

const mergeSort = arr => {
  if (arr.length < 2) return arr;
  const mid = Math.floor(arr.length / 2);
  const l = mergeSort(arr.slice(0, mid));
  const r = mergeSort(arr.slice(mid, arr.length));
  return Array.from({ length: l.length + r.length }, () => {
    if (!l.length) return r.shift();
    else if (!r.length) return l.shift();
    else return l[0] > r[0] ? r.shift() : l.shift();
  });
};

示例：

mergeSort([5, 1, 4, 2, 3]); // [1, 2, 3, 4, 5]

更多内容请访问我的网站：https://www.icoderoad.com