快速排序需要：
//找一个基准点//建立两个数组，分别存储在左右两边的数组//利用递归处理左右两组；//将结果合并起来
实现的代码：
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中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
333
