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

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

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