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>