JavaScript的快速排序

最新推荐文章于 2025-12-19 15:31:04 发布

原创最新推荐文章于 2025-12-19 15:31:04 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #js #算法

本文深入解析了快速排序算法的原理及具体实现过程。通过递归方式，寻找数组中点，将小于中点的元素置于左侧，大于中点的元素置于右侧，直至数组长度为一或零，实现高效排序。

快速排序

原理：
1.找中点，分左右
找到数组中间索引和此处的值，比这个值小的放在左边的数组内，比这个数值大的放在右边的数组内；
利用递归调用自身，直至数组内只有一个或零个元素结束递归

具体代码实现

		function quickSort(arr){
            // 设置递归出口，当数组只有一项或者0项的时候
            //结束递归返回当前数组
            if(arr.length <= 1){
                return arr;
            }
            // 找中点
            var midIndex = parseInt(arr.length/2);
            var left = [];
            var right =[];
            for(var i = 0;i < arr.length ; i++){
                // 当循环到中间数值的时候跳过
                if( i === midIndex){
                    continue;
                }
                // 循环数组，比这个中值小的放左边数组，大的放右边
                if( arr[i] < arr[midIndex] ){
                    left.push(arr[i])
                }else{
                    right.push(arr[i])
                }
            }
            //返回拼接好的数组
            return quickSort(left)
            .concat([arr[midIndex]],quickSort(right));
        }