算法思想都是大致分为三步
1、找基准pivot
2、遍历数组,小于基准的放在left,大于基准的放在right
3、递归
js实现
function quick(arr){ if(arr.length<=1){ return arr; }//如果数组<=1,则直接返回 var pivotIndex=Math.floor(arr.length/2); //找基准,并把基准从原数组中删除 var povet=arr.spilce(pivotIndex,1)[0]; //定义左右数组 var left = []; var right = []; //比基准小的放在left,比基准大的放在right for(var i = 0;i<arr.length;i++){ if(arr[i]>k){ right.push(arr[i]); }else{ left.push(arr[i]); } } //递归 return quick(left).concat([k],quick(right)); }