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>