博客提供了所有排序算法的C++源码，可移步查看12种常用排序算法的相关内容，涉及信息技术领域的排序算法知识。
| 常用排序算法 | ||||||
|---|---|---|---|---|---|---|
| 类别 | 排序方法 | 时间复杂度 | 空间复杂度 | 稳定性 | ||
| 平均情况 | 最好情况 | 最坏情况 | 辅助存储 | |||
| 冒泡排序 | 直接冒泡 | O(n2) | O(n) | O(n2) | O(1) | 稳定 |
| 鸡尾酒排序 | O(n1~2) | O(n) | O(n2) | O(1) | 稳定 | |
| 选择排序 | O(n2) | O(n2) | O(n2) | O(1) | 不稳定 | |
| 插入排序 | 直接插入 | O(n2) | O(n) | O(n2) | O(1) | 稳定 |
| 二分插入 | O(n1~2) | O(nlog2n) | O(n2) | O(1) | 稳定 | |
| 希尔排序 | O(n1.3) | O(n) | O(n2) | O(1) | 不稳定 | |
| 归并排序 | O(nlog2n) | O(nlog2n) | O(nlog2n) | O(n) | 稳定 | |
| 堆排序 | O(nlog2n) | O(nlog2n) | O(nlog2n) | O(1) | 不稳定 | |
| 快速排序 | O(nlog2n) | O(nlog2n) | O(n2) | O(log2n) | 不稳定 | |
| 非比较排序 | 计数排序 | O(n+k) | O(n+k) | O(n+k) | O(n+k) | 稳定 |
| 基数排序 | O(n*dn) | O(n*dn) | O(n*dn) | O(n*dn) | 稳定 | |
| 桶排序 | O(n) | O(n) | O(n2) | O(n+bn) | 稳定 | |
| 备注：k-基数，dn-数值位数，bn-桶的个数 | ||||||
所有排序算法C++源码请移步：常用排序算法（共12种）
扫一扫
15万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
