归并排序JS

当然，下面是使用JavaScript编写的归并排序的示例代码。归并排序是一种分治算法，其基本思想是将数组分成两半进行排序，然后将排序后的结果合并在一起。

function mergeSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  const middle = Math.floor(arr.length / 2);
  const left = arr.slice(0, middle);
  const right = arr.slice(middle);

  return merge(mergeSort(left), mergeSort(right));
}

function merge(left, right) {
  let result = [];
  let leftIndex = 0;
  let rightIndex = 0;

  while (leftIndex < left.length && rightIndex < right.length) {
    if (left[leftIndex] < right[rightIndex]) {
      result.push(left[leftIndex]);
      leftIndex++;
    } else {
      result.push(right[rightIndex]);
      rightIndex++;
    }
  }

  return result.concat(left.slice(leftIndex)).concat(right.slice(rightIndex));
}

const arr = [34, 7, 23, 32, 5, 62, 30];
const sortedArr = mergeSort(arr);
console.log(sortedArr); // 输出：[5, 7, 23, 30, 32, 34, 62]

mergeSort 函数是递归函数，用于不断将数组分成两半。如果数组长度为1或0，那么它已经排序，可以直接返回。否则，将数组分成左右两半，并对每一半进行递归排序。然后，调用 merge 函数将两个排序后的数组合并在一起。

merge 函数负责合并两个已排序的数组。它创建一个新的结果数组，然后遍历两个输入数组的元素，依次选择较小的元素放入结果数组。最后，任何剩余的元素都被连接到结果数组的末尾。