1 找一个基准点
2 建立两个数组,分别存放左边数组和右边数组
3 利用递归进行下次比较
function quickSort(arr){ if(arr.length<=1){ return arr; } var num = Math.floor(arr.length/2); var numValue = arr.splice(num,1); var left = []; var right = []; for(var i=0;i<arr.length;i++){ if(arr[i]<numValue){ left.push(arr[i]); } else{ right.push(arr[i]); } } return quickSort(left).concat([numValue],quickSort(right)); } alert(quickSort([12,5,37,6,22,40]));
时间: 2024-10-02 09:25:08