首页 / JAVA / 快速排序算法的 JavaScript 实现

快速排序算法的 JavaScript 实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了快速排序算法的 JavaScript 实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含697字，纯文字阅读大概需要1分钟。

内容图文

快速排序是一种在大多数情况下比冒泡排序效率更高（详情参考有关算法复杂度的文章）的算法。

注意：许多编程语言内置的排序 API 底层实现便是基于快速排序。

ES5 与 ES6 语法在实现该算法时区别不大，以下仅提供 ES5 版本。

function quickSort(arr) {
    var len = arr.length;
    if (len <= 1) {
        return arr.slice(0); // 注意用 slice 可防范 arr[0] 为 undefined 
    }
    var left = [], right = [], mid = [];
    mid.push(arr[0]);
    for (var i = 1; i < len; i++) {
        if (arr[i] < mid[0]) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat(mid.concat(quickSort(right))); // 递归调用并拼接
}

console.log(quickSort([27,4,67,289,678,2,74,97,86,79,0,290,54,28,75]))
// [0, 2, 4, 27, 28, 54, 67, 74, 75, 79, 86, 97, 289, 290, 678]

 

the end

 

原文：http://www.cnblogs.com/yungtsan/p/7440801.html

内容总结

以上是互联网集市为您收集整理的快速排序算法的 JavaScript 实现全部内容，希望文章能够帮你解决快速排序算法的 JavaScript 实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1205249.html

来源：【匿名】