<!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写博客，简书不再更新和修改文章，欢迎大家逛逛我的新博客点击查看 ，我会尽量用更容易...
