JS数组快速排序

最新推荐文章于 2024-04-23 00:45:00 发布

Donmind29

最新推荐文章于 2024-04-23 00:45:00 发布

阅读量218

点赞数 1

分类专栏：数组 javascript

本文链接：https://blog.csdn.net/YL971129/article/details/113837105

版权

快速排序中间值递归 JavaScript 数组操作

关键词由CSDN通过智能技术生成

javascript 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

数组

7 篇文章 0 订阅

订阅专栏

一、找出数组的中间下标mIndex，因为可能不是整数，所以使用Math.floor()向下取整
二、通过中间下标获取数组中中间下标的值mVal
三、创建左右两个空数组，小于mVal的值放进左数组，大于mVal的值放入右数组
四、采用函数递归的形式依次填充左右数组
五、使用concat方法拼接并返回新数组

       var arr = [4,56,12,435,32,7,8,90,1,2,3,54,56];

        function qSort(arr){
        	//如果数组长度是1，直接return,不需要排序
            if(arr.length <= 1) return arr;
            var mIndex = Math.floor(arr.length - 1 / 2);
            var mVal = arr.splice(mIndex,1);
            var lArr = [], rArr=[];
            for(var i = 0; i< arr.length ; i++){
                if(arr[i] < mVal){
                    lArr.push(arr[i]);
                }else{
                    rArr.push(arr[i]);
                }
            }
            return qSort(lArr).concat(mVal,qSort(rArr));
        }
        console.log(qSort(arr));