2020-03-25：快排、堆排和归并都是O(nlog n)的算法，为何JDK选择快速排序？-白红宇

2020-03-25：快排、堆排和归并都是O(nlog n)的算法，为何JDK选择快速排序？

阅读量：306 次

发布时间：2019-03-01

本文共 218 字，大约阅读时间需要 1 分钟。

口诀如下：

冒选插希快堆归计桶基（冒泡，选择，插入，希尔，快速，堆，归并，计数，桶，基数）

冒线平平稳常小

选平平平不常小

插线平平稳常序

希线四组不常组

快四四平不对大

堆四四四不常大

归四四四稳线大

计加加加稳k空

桶加加平稳加空

基乘乘乘稳加空

上述口诀是算法名称，最好时间复杂度，平均时间复杂度，最坏时间复杂度，是否稳定，空间复杂度，备注。

线：线性阶。

平：平方阶。

四：线性平方阶。

转载地址：http://klmo.baihongyu.com/

你可能感兴趣的文章

mysql 查询，正数降序排序，负数升序排序

MySQL 树形结构根据指定节点获取其下属的所有子节点（包含路径上的枝干节点和叶子节点）...

mysql 死锁 Deadlock found when trying to get lock； try restarting transaction

mysql 死锁(先delete 后insert)日志分析

MySQL 死锁了，怎么办？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 添加列，修改列，删除列

mysql 添加索引

MySQL 添加索引，删除索引及其用法

MySQL 用 limit 为什么会影响性能？

MySQL 用 limit 为什么会影响性能？有什么优化方案？

MySQL 用户权限管理：授权、撤销、密码更新和用户删除（图文解析）

mysql 用户管理和权限设置

MySQL 的 varchar 水真的太深了！

mysql 的GROUP_CONCAT函数的使用（group_by 如何显示分组之前的数据）

MySQL 的instr函数

MySQL 的mysql_secure_installation安全脚本执行过程介绍

MySQL 的Rename Table语句

MySQL 的全局锁、表锁和行锁