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 InnoDB存储引擎中的checkpoint技术

Mysql InnoDB存储引擎中缓冲池Buffer Pool、Redo Log、Bin Log、Undo Log、Channge Buffer

MySQL InnoDB引擎的锁机制详解

Mysql INNODB引擎行锁的3种算法 Record Lock Next-Key Lock Grap Lock

mysql interval显示条件值_MySQL INTERVAL关键字可以使用哪些不同的单位值？

MySQL replace函数替换字符串语句的用法（mysql字符串替换）

mysql workbench6.3.5_MySQL Workbench

MySQL Workbench安装教程以及菜单汉化

MySQL Xtrabackup 安装、备份、恢复

mysql [Err] 1436 - Thread stack overrun: 129464 bytes used of a 286720 byte stack, and 160000 bytes

MySQL _ MySQL常用操作

MySQL – 导出数据成csv

MySQL —— 在CentOS9下安装MySQL

mysql 不区分大小写

mysql 两列互转

MySQL 中开启二进制日志（Binlog）

MySQL 中文问题

MySQL 中日志的面试题总结

MySQL 中随机抽样：order by rand limit 的替代方案