水果价格表
| 水果 | 价格 | 数量 | | ——– | —–: | :—-: | | 香蕉 | $1 | 5 | | 苹果 | $1 | 6 | | 草莓 | $1 | 7 |
排序算法的常见性能比较
类别 | 名称 | 最差时间 | 平均时间 | 最好时间 | 空间 | 稳定性 |
---|---|---|---|---|---|---|
交换 | 冒泡排序 | O(N^2) | O(N^2) | O(N) | O(1) | 稳定 |
交换 | 快速排序 | O(N^2) | O(N*logN) | O(N*logN) | O(1) | 不稳定 |
插入 | 插入排序 | O(N^2) | O(N^2) | O(N) | O(1) | 稳定 |
插入 | 希尔排序 | 不确定 | 不确定 | O(N) | O(k) | 不稳定 |
选择 | 选择排序 | O(N^2) | O(N^2) | O(N^2) | O(1) | 稳定 |
选择 | 堆排序 | O(N*logN) | O(N*logN) | O(N*logN) | O(1) | 不稳定 |
合并 | 归并排序 | O(N*logN) | O(N*logN) | O(N*logN) | O(N) | 稳定 |
其它 | 基数排序 | O(k*N) | O(k*N) | O(k*N) | O(k*N) | 稳定 |
其它 | 计数排序 | O(k+N) | O(k+N) | O(k+N) | O(k+N) | 稳定 |
其它 | 桶排序 | O(N+c) | O(N+c) | O(N) | O(N) | 稳定 |