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))
}