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>
