<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script type="text/javascript">
var mySort = function(arr) {
if(arr.length <= 1) {
return arr;
}
var p1 = Math.floor(arr.length / 2); /*p1为一个数组里选的基准*/
var p2 = arr.splice(p1, 1)[0]; /*取出基准对应数组中的元素*/
var left = []; /*左边的数组*/
var right = []; /*右边的数组*/
for(var i = 0; i < arr.length; i++) {
if(arr[i] <p2) {
left.push(arr[i]); /*放入left数组*/
} else {
right.push(arr[i]); /*放入right数组*/
}
}
return mySort(left).concat([p2], mySort(right)); /*把left数组+p2+right数组进行拼接*/
}
alert(mySort([2,1,4,6,7]));
</script>
</body>
</html>
JS快速排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- tips：接下去会在github写博客，简书不再更新和修改文章，欢迎大家逛逛我的新博客点击查看 ，我会尽量用更容易...
