JS排序之快速排序

2018-06-24 01:24:47来源：未知阅读 ()

JS排序之快速排序

一个数组中的数据，选择索引为（2/数组长度）的那个数据作为基数，数组中的其他数据与它对比，比它数值小的放在做数组，比它数值大的放在右数组，最后组合左数组+基数+右数组，其中，左数组和右数组再调该方法，也就是递归调用，当数组长度小于2时，停止。

<script>
var arr=[12,56,15,65,55,90,21,9];
function fastSort(arr){
    if(arr.length<2){
        return arr;
    }
    var left=[];
    var right=[];
    var midIndex=Math.floor(arr.length/2);
    var flagNum=arr.splice(midIndex,1)[0];
    for(i=0;i<arr.length;i++){
        if(arr[i]<flagNum){
            left.push(arr[i]); 
        }else{
            right.push(arr[i])
        }
    }
    return fastSort(left).concat([flagNum],fastSort(right));
}
console.log(fastSort(arr));
</script>

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有