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