Javascript使用数组的推送方法完成快速排序。

Javascript使用数组的推送方法完成快速排序。
有很多排序方法。本节介绍使用数组完成快速排序的推送方法。

功能快速排序(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,快速排序(右)); / /递归
}
免责声明:本网信息来自于互联网,目的在于传递更多信息,并不代表本网赞同其观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益,请及时联系我们,本站将会在24小时内处理完毕。
相关文章
返回顶部