JS排序之快速排序

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>

巴特西

JS排序之快速排序

最新文章

热门文章