JavaScript归并排序算法示例

• 归并排序是一种分治算法，它将一个大的数组分成两个小的子数组，然后递归地对每个子数组进行排序，最后将它们合并成一个有序的数组。
• 以下是归并排序的JavaScript实现代码：

function mergeSort(arr)
{  if (arr.length < 2)
{    return arr;  }
    var middle = Math.floor(arr.length / 2);
    var leftArr = arr.slice(0, middle);
    var rightArr = arr.slice(middle);
    return merge(mergeSort(leftArr), mergeSort(rightArr));}
function merge(leftArr, rightArr)
{
    var result = [];
    while (leftArr.length && rightArr.length)
    {
        if (leftArr[0] <= rightArr[0])
            result.push(leftArr.shift());
    else
    {
        result.push(rightArr.shift());
    }
}  while (leftArr.length)
{
    result.push(leftArr.shift());
}
while (rightArr.length)
{
    result.push(rightArr.shift());
}
return result;
}
arr=[4,5,1,2,3,6,7,11,22,34,10]
console.log(mergeSort(arr))

[
1, 2, 3, 4, 5,
6, 7, 10, 11, 22,
34
]

• 此代码的主要思路是将数组递归地分成两个子数组，直到每个子数组只有一个元素，然后合并所有子数组以获得最终的有序数组。在合并两个数组时，我们比较它们的第一个元素，并将较小的元素放入结果数组中，然后从该数组中删除该元素。我们重复这个过程，直到两个数组中的元素全部被放入结果数组中，然后将最终的结果数组返回。
• 开发工具:CSDN ChitGPT
  WebStorm 2021.2.2
  微信截屏工具Alt+A