算法常识——排序汇

Posted aoximin

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法常识——排序汇相关的知识，希望对你有一定的参考价值。

归纳

1.时间复杂度为o(n^2)

  • 冒泡排序
  • 选择排序
  • 插入排序
  • 希尔排序
    2.时间复杂度为o(nlogn)
  • 快速排序
  • 归并排序
  • 堆排序
    3.时间复杂度为线性排序
  • 计数排序
  • 桶排序
  • 基数排序

以上是关于算法常识——排序汇的主要内容，如果未能解决你的问题，请参考以下文章