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>