js快速排序方法

标签：

function quickSort(arr){

　　if(arr.length<=1){

　　　　return arr;

　　}

　　var arrIndex=Math.floor(arr.length/2);

　　var x=arr.splice(arrIndex,1)[0];

　　var left=[];

　　var right=[];

　　for(var i=0;i<arr.length;i++){

　　　　if(arr[i]<x){

　　　　　　left.push(arr[i]);
　　　　}

　　　　else{

　　　　　　right.push(arr[i]);

　　　　}

　　}

return quickSort(left).concat([x],quickSort(right));

}

思想：从数列中挑出一个元素，称为基准；

　　  重新排序数列，所有小于基准的放在左边，所有大于基准的放在右边，这个分区结束之后该基准处于数列的中间位置，

　　  递归操作

js快速排序方法

标签：

原文地址：http://www.cnblogs.com/lwwen/p/5562956.html