排序算法
|
排序类别 |
时间复杂度 |
空间复杂度 |
稳定 |
|
插入排序 |
O(n2) |
1 |
√ |
|
尔排序 |
O(n2) |
1 |
× |
|
冒泡排序 |
O(n2) |
1 |
√ |
|
选择排序 |
O(n2) |
1 |
× |
|
快速排序 |
O(Nlogn)/ O(n2) |
O(logn) |
× |
|
堆排序 |
O(Nlogn) |
1 |
× |
|
归并排序 |
O(Nlogn) |
O(n) |
√ |
