美文网首页
对于快排的实现 quickSort

对于快排的实现 quickSort

作者: StarLikeRain | 来源:发表于2017-03-20 15:30 被阅读33次
        function quickSort(arr){
            //如果数组<=1,则直接返回
            if(arr.length<=1){return arr;}
            var pivotIndex=Math.floor(arr.length/2);
            //找基准,并把基准从原数组删除
            var pivot=arr.splice(pivotIndex,1)[0];
            //定义左右数组
            var left=[];
            var right=[];

            //比基准小的放在left,比基准大的放在right
            for(var i=0;i<arr.length;i++){
                if(arr[i]<=pivot){
                    left.push(arr[i]);
                }
                else{
                    right.push(arr[i]);
                }
            }
            //递归
            return quickSort(left).concat([pivot],quickSort(right));
        }  

相关文章

网友评论

      本文标题:对于快排的实现 quickSort

      本文链接:https://www.haomeiwen.com/subject/mkfinttx.html