首页 > web前端 > js教程 > 如何实现快速排序

如何实现快速排序

一个新手
发布: 2017-09-26 15:06:09
原创
1294 人浏览过

快速排序需要:

 //找一个基准点//建立两个数组,分别存储在左右两边的数组//利用递归处理左右两组;//将结果合并起来
登录后复制

实现的代码:

function quickSort(arr){
    if(arr.length<=1) return arr;    
    var num=Math.floor(arr.length/2);    
    var Value=arr.splice(num,1);    
    var left=[];    
    var right=[];    
    for(var i= 0,len=arr.length;i<len;i++){
        arr[i]<Value?left.push(arr[i]):right.push(arr[i]);
    }    return quickSort(left).concat(Value,quickSort(right))
}
console.log(quickSort([12, 5, 37,55,11,21 ,6, 22, 40]));
登录后复制

以上是如何实现快速排序的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板