稳定的排序
|
时间复杂度
|
空间复杂度
|
冒泡排序
|
最差、平均: O(n2) 最好: O(n)
|
1
|
插入排序
|
最差、平均: O(n2) 最好: O(n)
|
1
|
归并排序
|
最差、平均、最好: O(n log n)
|
O(n)
|
不稳定的排序 | 时间复杂度 | 空间复杂度 |
快速排序 | 平均: O(n log n) 最坏: O(n2) | O(log n) |
堆排序 | 最差、平均、最好: O(n log n) | 1 |
选择排序 | 最差、平均: O(n2) | 1 |
希尔排序 | O(n log n) | 1 |