算法 平均时间复杂度 最差空间复杂度
快速排序 nlogn logn
归并排序 nlogn n
timsort nlogn n
堆排序 nlogn 1
冒泡排序 n^2 1
插入排序 n^2 1
选择排序 n^2 1
希尔排序 (nlogn)^2 1
桶排序 n+k n
基数排序 nk n+k
算法 平均时间复杂度 最差空间复杂度
快速排序 nlogn logn
归并排序 nlogn n
timsort nlogn n
堆排序 nlogn 1
冒泡排序 n^2 1
插入排序 n^2 1
选择排序 n^2 1
希尔排序 (nlogn)^2 1
桶排序 n+k n
基数排序 nk n+k