JS實現快速排序
1.快速排序思路:
選擇數組中的一個值作為基準,將數組中小于該值的數置于該數之前,大于該值的數置于該數之后,接著對該數前后的兩個數組進行重復操作直至排序完成。
2.代碼實現:
?
function quick(arr){if(arr.length<=1){return arr;}var left = []var right = []var base = arr[0]for(var i=1;i<arr.length;i++){if(arr[i]>base){right.push(arr[i])}else{left.push(arr[i])}}return quick(left).concat(base,quick(right))
}