✦CB_X2_Jun✦
浏览网页→目录
排序算法的时间复杂度
| 排序方法 | 时间复杂度（平均） | 时间复杂度（最优） | 时间复杂度（最坏） | 稳定性 |
|---|---|---|---|---|
| 桶排序 | O(n) | O(n) | O(n) | 稳定 |
| 冒泡排序 | O(n²) | O(n) | O(n²) | 稳定 |
| 选择排序 | O(n²) | O(n) | O(n²) | 不稳定 |
| 插入排序 | O(n²) | O(n) | O(n²) | 稳定 |
| 快速排序 | O(nlogn) | O(nlogn) | O(n²) | 不稳定 |
| 归并排序 | O(nlogn) | O(nlogn) | O(nlogn) | 稳定 |
浏览网页→目录
| 排序方法 | 时间复杂度（平均） | 时间复杂度（最优） | 时间复杂度（最坏） | 稳定性 |
|---|---|---|---|---|
| 桶排序 | O(n) | O(n) | O(n) | 稳定 |
| 冒泡排序 | O(n²) | O(n) | O(n²) | 稳定 |
| 选择排序 | O(n²) | O(n) | O(n²) | 不稳定 |
| 插入排序 | O(n²) | O(n) | O(n²) | 稳定 |
| 快速排序 | O(nlogn) | O(nlogn) | O(n²) | 不稳定 |
| 归并排序 | O(nlogn) | O(nlogn) | O(nlogn) | 稳定 |