排序算法-归并排序

最新推荐文章于 2025-05-12 23:16:27 发布

cq-wangyong

最新推荐文章于 2025-05-12 23:16:27 发布

阅读量139

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_30282133/article/details/113872117

版权

算法专栏收录该内容

6 篇文章

订阅专栏

这篇博客介绍了归并排序的实现过程，包括如何将数组一分为二，直至每个子数组只剩下一个元素，然后通过merge函数将排序后的子数组合并。文章详细解析了mergeSort和merge两个关键函数，展示了如何利用递归和比较操作完成排序任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将数组一分为二，直至只有一个元素

function mergeSort(arr){
    let len=arr.length;
    if(len<2){
        return arr;
    }
    var middle=Math.floor(len/2),
    left=arr.slice(0,middle),
    right=arr.slice(middle);
    return merge(mergeSort(left),mergeSort(right));
}
function merge(left,right){
    var result=[],
    len1=left.length,
    len2=right.length,
    i=0,
    j=0;

    while(i<len1&&j<len2){
        if(left[i]<=right[j]){
            result.push(left[i]);
            i++;
        }else{
            result.push(right[j]);
            j++
        }
    }

    while(i<len1){
        result.push(left[i]);
        i++;
    }
    while(j<len2){
        result.push(right[j]);
        j++;
    }

    return result;
}