当前位置: 代码迷 >> 综合 >> 个人总结的排序算法的稳定性、平均时间、最好时间、最坏时间
  详细解决方案

个人总结的排序算法的稳定性、平均时间、最好时间、最坏时间

热度:40   发布时间:2024-01-16 23:28:26.0

排序方法                   平均时间     最好时间     最坏时间
桶排序(不稳定)           O(n)              O(n)            O(n)
基数排序(稳定)           O(n)              O(n)            O(n)
归并排序(稳定)           O(nlogn)       O(nlogn)     O(nlogn)
快速排序(不稳定)       O(nlogn)       O(nlogn)     O(n^2)
堆排序(不稳定)           O(nlogn)       O(nlogn)     O(nlogn)
希尔排序(不稳定)       O(n^1.25)            
冒泡排序(稳定)           O(n^2)          O(n)            O(n^2)
选择排序(不稳定)       O(n^2)          O(n^2)         O(n^2)
直接插入排序(稳定)   O(n^2)           O(n)            O(n^2)

 

  相关解决方案