经典排序算法
| 算法 | 时间复杂度 | 空间复杂度 | 稳定性 |
|---|---|---|---|
| 插入排序 | O(n**2) | O(1) | o |
| 选择排序 | O(n**2) | O(1) | x |
| 冒泡排序 | O(n**2) | O(1) | o |
高级排序算法
| 算法 | 时间复杂度 | 空间复杂度 | 稳定性 |
|---|---|---|---|
| 快速排序 | O(nlogn) | O(1) | x |
| 归并排序 | O(nlogn) | O(n) | x |
| 堆排序 | O(nlogn) | O(1) | x |
计数排序 时间复杂度O(n)
基数排序 先排序高位(位数多的), 再排序高位
经典排序算法
| 算法 | 时间复杂度 | 空间复杂度 | 稳定性 |
|---|---|---|---|
| 插入排序 | O(n**2) | O(1) | o |
| 选择排序 | O(n**2) | O(1) | x |
| 冒泡排序 | O(n**2) | O(1) | o |
高级排序算法
| 算法 | 时间复杂度 | 空间复杂度 | 稳定性 |
|---|---|---|---|
| 快速排序 | O(nlogn) | O(1) | x |
| 归并排序 | O(nlogn) | O(n) | x |
| 堆排序 | O(nlogn) | O(1) | x |
计数排序 时间复杂度O(n)
基数排序 先排序高位(位数多的), 再排序高位
本文标题：排序算法
本文链接：https://www.haomeiwen.com/subject/znulvftx.html
网友评论