对于评述算法优劣术语的说明
稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；
内排序：所有排序操作都在内存中完成；
外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；
时间复杂度: 一个算法执行所耗费的时间。
空间复杂度: 运行完一个程序所需内存的大小。
JS之排序算法说明
2022-05-11
85
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
对于评述算法优劣术语的说明
目录
相关文章
|
2月前
|
算法
JavaScript
前端开发
|
2月前
|
算法
JavaScript
前端开发
彩票中奖率的真相：用 JavaScript 看透彩票背后的随机算法（下）
至于分发？我们可以参考一下市面上已有的一些概念做一下对比，下面是笼统的一个网络服务器的TPS预估值，也就是说彩票服务器在1秒内可以处理的最大请求数：
72
0
0
|
2月前
|
数据采集
算法
JavaScript
彩票中奖率的真相：用 JavaScript 看透彩票背后的随机算法（上）
原本这篇文章是打算叫「假如我是彩票系统开发者」，但细想一下，如果在文章中引用太多的 JavaScript 的话，反而不是那么纯粹，毕竟也只是我的一厢情愿，彩票开发也不全如本文所讲，有所误导的话便也是得不偿失了。
275
0
0
|
14天前
|
算法
JavaScript
前端开发
在JavaScript中实现基本的碰撞检测算法，我们通常会用到矩形碰撞检测，也就是AABB（Axis-Aligned Bounding Box）碰撞检测
【6月更文挑战第16天】JavaScript中的基本碰撞检测涉及AABB（轴对齐边界框）方法，常用于2D游戏。`Rectangle`类定义了矩形的属性，并包含一个`collidesWith`方法，通过比较边界来检测碰撞。若两矩形无重叠部分，四个条件（关于边界相对位置）均需满足。此基础算法适用于简单场景，复杂情况可能需采用更高级的检测技术或物理引擎库。
49
6
6
|
7天前
|
JavaScript
前端开发
搜索推荐
|
4天前
|
算法
JavaScript
安全
|
4天前
|
算法
JavaScript
安全
|
2月前
|
算法
JavaScript
前端开发
|
2月前
|
算法
JavaScript
|
2月前
|
JavaScript
前端开发
算法
JavaScript的垃圾回收机制通过标记-清除算法自动管理内存
【5月更文挑战第11天】JavaScript的垃圾回收机制通过标记-清除算法自动管理内存，免除开发者处理内存泄漏问题。它从根对象开始遍历，标记活动对象，未标记的对象被视为垃圾并释放内存。优化技术包括分代收集和增量收集，以提升性能。然而，开发者仍需谨慎处理全局变量、闭包、定时器和DOM引用，防止内存泄漏，保证程序稳定性和性能。
30
0
0