使用递归实现一个数组的快速排序

Posted dhpong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用递归实现一个数组的快速排序相关的知识,希望对你有一定的参考价值。

快速排序思想,整个排序过程只需3步:

1.找一个基准点。

2.建立两个数组,分别放在左右两边。

3.利用递归,进行下一次的比较。

        function sortarr(arr){

            //instanceof Array判断 取反的arr是否是数组
            if(!arr instanceof Array){
                return;
            }

            //判断arr的个数是否小于1
            if(arr<=1){
                return arr;
            }

            // 获取中间数的下标
            var num =Math.floor(arr.length/2);

            // 获取中间值
            var value =arr.splice(num,1);

            // 小于中间数
            var left =[ ];
            // 大于中间数
            var right =[ ];

            for(var i=0;i<arr.length;i++ ){

                if(arr[i] < value){
                    left.push(arr[i]);  
                }else{ 
                    right.push(arr[i]);
                }
            }

            // 将左右容器递归比较,并连接起来
            return sortarr(left).concat(value,sortarr(right));


        }
        console.log(sortarr([20,40,21,44,21,50,12,6,8,10,80,33]));   //6, 8, 10, 12, 20, 21, 21, 33, 40, 44, 50, 80

 

以上是关于使用递归实现一个数组的快速排序的主要内容,如果未能解决你的问题,请参考以下文章

php实现快速排序

php实现快速排序

C语言,快速排序算法

算法图解之快速排序

C语言快速排序代码

PHP实现快速排序