排序方法 | 时间复杂度 | 空间复杂度 | 稳定性 | ||
最佳情况 | 平均情况 | 最差情况 | |||
插入排序 |
|
|
| 稳定 | |
冒泡排序 | 稳定 | ||||
选择排序 |
| × | |||
希尔排序 |
| × | |||
快速排序 |
|
| × | ||
堆排序 |
|
| × | ||
归并排序 |
| 稳定 | |||
基数排序 |
|
|
| 稳定 |
排序方法 | 时间复杂度 | 空间复杂度 | 稳定性 | ||
最佳情况 | 平均情况 | 最差情况 | |||
插入排序 |
|
|
| 稳定 | |
冒泡排序 | 稳定 | ||||
选择排序 |
| × | |||
希尔排序 |
| × | |||
快速排序 |
|
| × | ||
堆排序 |
|
| × | ||
归并排序 |
| 稳定 | |||
基数排序 |
|
|
| 稳定 |