常见排序算法分类

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

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

你可能感兴趣的:(排序算法,常见排序算法分类)