js归并排序

最新推荐文章于 2023-05-08 16:49:40 发布

原创最新推荐文章于 2023-05-08 16:49:40 发布 · 1.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#js #算法

algorithm 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了使用JavaScript实现归并排序的详细过程。通过分解和合并数组元素，归并排序能够有效地对数组进行排序。文章提供了完整的代码示例，包括拆分数组的mergeSort函数和合并已排序数组片段的merge函数。

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

js归并排序实现

 //归并排序

        //判断 合并 
        function merge(left,right){
            let result = [];
            while(left.length >0 && right.length > 0){
                if(left[0]<right[0]){
                    result.push(left.shift());
                }else{
                    result.push(right.shift());
                }
            }
            return result.concat(left).concat(right);
        }

        //拆分
        function mergeSort(arr){
            if(arr.length == 1){
                return arr;
            }
            let mid = Math.floor(arr.length/2);
            let left_arr = arr.slice(0,mid);
            let right_arr = arr.slice(mid);

            return merge(mergeSort(left_arr),mergeSort(right_arr));
        }

        var arr = [2,5,3,4];
        console.log(mergeSort(arr))