十种常见排序算法

Posted 2020-08-06 恋喵大鲤鱼

文章目录

• 1.常见排序算法分类
• 2.非线性时间比较类排序
• • 2.1 交换类排序
  • • 2.1.1 冒泡排序
    • 2.1.2 快速排序
  • 2.2 插入类排序
  • • 2.2.1 直接插入排序
    • 2.2.2 Shell 排序
  • 2.3 选择类排序
  • • 2.3.1 简单选择排序（又称直接选择排序）
    • 2.3.2堆排序
    • • 2.3.2.1堆的性质
      • 2.3.2.2堆的基本操作
      • 2.3.2.3堆操作实现
      • 2.3.2.4 堆排序的实现
• 2.4 归并排序
• 2.5 线性时间非比较类排序
• • 2.5.1 计数排序
  • • 2.5.2 基数排序
    • 2.5.3 桶排序
• 参考文献

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