美文网首页
排序算法介绍和分类

排序算法介绍和分类

作者: 学编程的小胡 | 来源:发表于2020-02-02 20:41 被阅读0次

排序算法的介绍

排序也称排序算法(Sort Alogorithm),排序是将一组数据,依指定的顺序进行排序的过程

排序的分类

  1. 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序.
  2. 外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储进行排序
  3. 常见的排序算法分类:
    • 内部排序
      • 插入排序
        • 直接插入排序
        • 希尔排序
      • 选择排序
        • 简单选择排序
        • 希尔排序
      • 交换排序
        • 冒泡排序
        • 快速排序
      • 归并排序
      • 基数排序
    • 外部排序:使用内存和外存结合

算法的时间复杂度

  1. 事后统计的方法
  2. 事前估算的方法

    通过分析某个算法的时间复杂度来判断哪个算法更优

时间频度

  • 基本介绍
    • 时间频度:一个算法花费的时间

相关文章

网友评论

      本文标题:排序算法介绍和分类

      本文链接:https://www.haomeiwen.com/subject/batcxhtx.html