常见排序之复杂度对比
排序算法
时间复杂度
空间复杂度
稳定性
排序方式
O(_n_2)
O(1)
稳定
In-place
O(_n_2)
O(1)
不稳定
In-place
O(_n_2)
O(1)
稳定
In-place
O(nlogn)
O(1)
不稳定
In-place
O(nlogn)
O(n)
稳定
Out-place
O(nlogn)
O(logn)
不稳定
In-place
O(nlogn)
O(1)
不稳定
In-place
计数排序
O(n+k)
O(k)
稳定
Out-place
桶排序
O(n+k)
O(n+k)
稳定
Out-place
基数排序
O(n×k)
O(n+k)
稳定
Out-place