算法常识——排序汇

归纳

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

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

相关

标签