function quickSort(obj){
if(obj.length<=1){
return obj;
}
//取得数组中间的值
var nowMidder=obj.splice(Math.floor(obj.length/2),1);
var leftArr = [];
var reightArr = [];
for(var i=0;i<obj.length;i++){
if(obj[i]<=nowMidder){
leftArr.push(obj[i]); //把比中间值小的放一个数组
}else{
reightArr.push(obj[i]); //把比中间值大的放另一个数组
}
}
/*concat() ：将参数添加到原数组中。这个方法会先创建当前数组一个副本，
然后将接收到的参数添加到这个副本的末尾，最后返回新构建的数组。*/
return quickSort(leftArr).concat(nowMidder,quickSort(reightArr));
/*在对小数组 、 大数组 继续回调上面的分组方法，最后当数组长度只
有一的时候，不再往下执行，把返回的单个数组层层拼装新数组，即最后返回的排序好的数组*/
}
window.onload=function(){
var arr=[4,2,4,445,2312,4545,87,5,11,12,44];
alert(quickSort(arr));
}
数组二分法
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 工作： 1.6月11日上午，把软件bc在别人电脑上安装一下，看是否还有环境变量的问题，导入库包。 2.6月12日，...
- 我们爱《 Kittypocalypse 》这款游戏，但是你只能在之前推出的这个游戏的截图来猜想这款游戏的细节。而现...
- 螺纹 多 atr40 持3手，平均成本2574.3，平均止损2534.3，风险度1200 2589 多 豆渣 多 ...
