常见排序算法分类 分类: 算法与数据结构 2015-05-08 00:49 31人阅读 评论(0) 收藏

  此篇博客不讨论排序算法的思想,时间复杂度,空间复杂度,实现代码。只介绍常见排序算法有哪些,并按照什么进行分类。
  
  排序算法分为两大类:
  比较类非线性时间排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入排序和希尔排序)、选择类排序(简单选择排序和堆排序)、归并排序(二路归并排序和多路归并排序)。
  非比较类线性时间排序:计数排序、基数排序、桶排序。

  请记住:两类排序算法中在不知道待排序数特点的情况下,普适性能最佳者分别为归并排序和基数排序。当然具体情况需要具体分析,根据待排序数和各排序算法的特点选择合适的排序算法。

版权声明:本文为博主原创文章,未经博主允许不得转载。

---转载或者使用代码,请注明原作者 This is bill
原文地址:https://www.cnblogs.com/ScytheWH/p/4622977.html