| 排序算法 | 平均时间复杂度 |
|---|---|
| 冒泡排序 | O(n²) |
| 选择排序 | O(n²) |
| 插入排序 | O(n²) |
| 希尔排序 | O(n1.5) |
| 快速排序 | O(N*logN) |
| 归并排序 | O(N*logN) |
| 堆排序 | O(N*logN) |
| 基数排序 | O(d(n+r)) |
名词解释：
n：数据规模
k：“桶”的个数
In-place：占用常数内存，不占用额外内存
Out-place：占用额外内存
稳定性：排序后 2 个相等键值的顺序和排序之前它们的顺序相同
关于时间复杂度：
平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。
线性对数阶 (O(nlog2n)) 排序： 快速排序、堆排序和归并排序。
O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序。
线性阶 (O(n)) 排序 ：基数排序，此外还有桶、箱排序。
关于稳定性：
稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。
不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。
排序算法平均时间复杂度冒泡排序O(n²)选择排序O(n²)插入排序O(n²)希尔排序O(n1.5)快速排序O(N*...
常规的比较算法（朴素比较算法） 因为朴素算法效率低采用，KMP比较算法比如说字符串，T=“abcdex”j ...
Fotonation、Mtk和展讯美颜比较图如下： Fotonation在各个大平台的使用情况： Fotonati...
以下内容整理自互联网，仅用于个人学习
OT是operation transform的简称，即操作转化，在协同编辑领域应用的比较多。以协同编辑为例，OT可...
AES算法是继DES之后比较快且比较简单的加密算法? AES算法 算法原理： AES密码与分组密码Rijndael...
常见排序算法比较 参考资料：各种排序算法比较 参考资料：快速排序算法 必须知道的八大种排序算法【java实现】（一...
1 快速算法和慢速算法的比较 当我们比较两个算法的速度时，想到的最直接方法就是比较两个算法完成同一个任务所用的时间...
选择排序（Selection Sort）算法也是比较简单的排序算法，其思路比较直观。选择排序算法在每一步中选取最小...
本文标题：算法比较
本文链接：https://www.haomeiwen.com/subject/rgnsyktx.html
网友评论