js 快速排序
快速排序:摘除数组中的一项,以此为基准,将剩余的数组项和此项比较大小分成两部分(left和right),然后递归执行left和right,将left,基准和right合并,直到数组只有1项或者0项时,返回数组。
代码如下:
var arr=[4,2,7,5,6,0,8]; var quickSort=function(arr){ if(arr.length<=1) return arr; //着基准,第一个 var flag=arr.splice(0,1)[0]; var left=[],right=[]; for(var i=0;i<arr.length;i++){ if(arr[i]<flag) left.push(arr[i]) else right.push(arr[i]) } return quickSort(left).concat(flag,quickSort(right)); } console.log(quickSort(arr));