1,冒泡排序
平均时间复杂度:O(n²)
空间复杂度:O(1)
稳定
2,选择排序
平均时间复杂度:O(n²)
空间复杂度:O(1)
不稳定
3,插入排序
平均时间复杂度:O(n²)
空间复杂度:O(1)
稳定
4,希尔排序
平均时间复杂度:O(nlog²n)
空间复杂度:O(1)
不稳定
5,归并排序
平均时间复杂度:O(nlog²n)
空间复杂度:O(n)
稳定
6,快速排序
平均时间复杂度:O(nlogn)
空间复杂度:O(logn)
不稳定
7,堆排序
平均时间复杂度:O(nlogn)
空间复杂度:O(1)
不稳定
8,计数排序
平均时间复杂度:O(n+k)
空间复杂度:O(k)
稳定
9,基数排序
平均时间复杂度:O(n*k)
空间复杂度:无
稳定
10,桶排序
平均时间复杂度:O(n)
空间复杂度:O(m)
稳定