首页 > 代码库 > 各种排序方法的时间复杂度、空间复杂度和稳定性统计表

各种排序方法的时间复杂度、空间复杂度和稳定性统计表

 

排序法  最差时间分析 平均时间复杂度 稳定度 空间复杂度
冒泡排序 O(n2) O(n2) 稳定 O(1) 
快速排序 O(n2) O(n*log2n)  不稳定 O(log2n)~O(n)
选择排序 O(n2) O(n2) 稳定 O(1) 
二叉树排序 O(n2) O(n*log2n)  不一定 O(n)
插入排序 O(n2) O(n2) 稳定 O(1) 
堆排序 O(n*log2n)  O(n*log2n)  不稳定 O(1) 
希尔排序 O O 不稳定 O(1)