- 目录:
- 比较算法
- 冒泡排序
- 鸡尾酒排序
- 选择排序
- 插入排序
- 二分插入排序
- 希尔排序
- 归并排序
- 快速排序
- 冒泡排序
- 比较算法
- 使用语言:C
- 参考链接:
- [注]:如代码中文注释出现乱码,请使用GB2312编码格式打开
| 类型 | 数据结构 | 最差时间复杂度 | 最优时间复杂度 | 平均时间复杂度 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|---|
| 内部比较排序 | 数组 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 |
| 类型 | 数据结构 | 最差时间复杂度 | 最优时间复杂度 | 平均时间复杂度 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|---|
| 内部比较排序 | 数组 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 |
| 类型 | 数据结构 | 最差时间复杂度 | 最优时间复杂度 | 平均时间复杂度 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|---|
| 内部比较排序 | 数组 | O(n^2) | O(n) | O(n^2) | O(1) | 不稳定 |
| 类型 | 数据结构 | 最差时间复杂度 | 最优时间复杂度 | 平均时间复杂度 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|---|
| 内部比较排序 | 数组 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 |
| 类型 | 数据结构 | 最差时间复杂度 | 最优时间复杂度 | 平均时间复杂度 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|---|
| 内部比较排序 | 数组 | O(n^2) | O(nlogn) | O(n^2) | O(1) | 稳定 |
| 类型 | 数据结构 | 最差时间复杂度 | 最优时间复杂度 | 平均时间复杂度 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|---|
| 内部比较排序 | 数组 | O(n^2) | O(n^1.3) | O(nlogn)~O(n^2) | O(1) | 不稳定 |
| 类型 | 数据结构 | 最差时间复杂度 | 最优时间复杂度 | 平均时间复杂度 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|---|
| 内部比较排序 | 数组 | O(nlogn) | O(nlogn) | O(nlogn) | O(n) | 稳定 |
| 类型 | 数据结构 | 最差时间复杂度 | 最优时间复杂度 | 平均时间复杂度 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|---|
| 内部比较排序 | 数组 | O(n^2) | O(nlogn) | O(nlogn) | O(logn)~O(n) | 不稳定 |