【归并排序】

最新推荐文章于 2024-06-13 14:43:16 发布

Sandra

最新推荐文章于 2024-06-13 14:43:16 发布

阅读量40

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_44806635/article/details/132093967

版权


        // 归并排序：
        function  mergeSort(arr){
            if(arr.length < 2 ) return arr;
            let mid = Math.floor(arr.length/2);
            let merge = function(leftArr,rightArr){
                console.log(leftArr,rightArr);
                let resultArr = [];
                while(leftArr.length && rightArr.length){
                    resultArr.push( leftArr[0]<=rightArr[0]?leftArr.shift():rightArr.shift())
                }
                return resultArr.concat(leftArr).concat(rightArr)
            }
            return merge(
                mergeSort(arr.slice(0,mid)),
                mergeSort(arr.slice(mid))
            )
        }