有很多
排序方法。本节
介绍使用数组完成快速排序的推送方法。
功能快速排序(ARR){
如果(arr.length 1)回/ ARR;判断一个数组的有效性
var切= math.floor(arr.length / / / 2);取中间。
var左=右,{ },{ };
VaR Num = arr.splice(切,1){ 0 }; / /有
参考价值
对于(var i = 0;i < arr.length;i++){
如果(ARR {我} < num){
Left.push(ARR {我}); / /把左边的小
{ }人
Right.push(ARR {我}); / /把
正确的
}
}
返回快速排序(左),Concat(num,快速排序(右)); / /递归
}