本站资源是站长搜集整理而成，版权均归原作者所有,若无意中侵犯到您的版权利益，请来信联系我们删除！ 本站所有资源只用于研究学习，不得作为商业用途、非法谋取暴利，否则，一切后果均由自己承担！

首页 > 文档

如何用 JS 实现各种数组排序

  • slbcun
  • 2024-05-30
  • 1462 ℃

数组排序是你在 JavaScript 的编程过程中经常会遇到的，也是大厂面试中会考察的，尤其是调用 sort 方法，不过今天我们主要围绕数据结构排队进行讲解，关于 sort 方法的详细剖析我会在下一讲和你探讨。

那么，为了方便你更好地理解本讲的内容，在课程开始前请你先思考几个问题。

数据结构中稳定的排序算法有哪些？不稳定的排序算法有哪些？

时间复杂度和空间复杂度分别代表了什么？

带着这样的思考，我们开始今天的学习。

时间复杂度&空间复杂度

在说排序算法之前，你需要重新了解一下时间复杂度和空间复杂度。

关于时间复杂度，我们说的更多的是通过 O(nlogn) 以及 O(n) 等来衡量。其实大多数时候我们对此并未建立形象的认知，到底哪一种算法更快、更好呢？下面是一张时间复杂度的曲线图（来源于 https://gitee.com/webfrontup/javascript-algorithms），方便你来理解。


TAG: 程序开发 在线学习

上一篇：如何为社交feed场景设计缓存体系

下一篇：设计缓存架构时需要考量哪些因素

相关内容

文章评论 （0）

    • 这篇文章还没有收到评论，赶紧来抢沙发吧~


系统推荐

阅读排行

热门标签

Top