算法常识——排序汇

归纳

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

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