口诀如下：
冒选插希快 堆归计桶基（冒泡，选择，插入，希尔，快速，堆，归并，计数，桶，基数）
冒线 平平 稳常小
选平 平平 不常小
插线 平平 稳常序
希线 四组 不常组
快四 四平 不对大
堆四 四四 不常大
归四 四四 稳线大
计加 加加 稳k空
桶加 加平 稳加空
基乘 乘乘 稳加空
上述口诀是算法名称，最好时间复杂度，平均时间复杂度，最坏时间复杂度，是否稳定，空间复杂度，备注。
线：线性阶。
平：平方阶。
四：线性平方阶。
2020-03-25：快排、堆排和归并都是O(nlog n)的算法，为何JDK选择快速排序？
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载，内容版权归原作者所有。本网站的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱： cloudbbs@moduyun.com
最后一次编辑于 2023年11月08日
0
暂无评论
推荐阅读
作者其他文章
更多
2023-12-23
2023-12-23
2023-12-23
2023-12-23
2023-12-23
2023-11-22：用go语言，给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字，请你返回上升四元组的数目。 如果一个四元组 (i, j, k, l) 满足
2023-12-15
2023-12-15
2023-12-15
2023-12-15
2023-12-15
最新推荐
更多
2024-05-20
2024-04-29
2024-04-18
2024-04-16
2024-04-10
2024-03-22
2024-03-13
2024-03-06
2024-03-01
2024-02-26
2024-02-23
2024-02-22
2024-02-20
2024-01-26
2024-01-26
2024-01-23
2024-01-19
2024-01-17
2024-01-15
2023-12-13