本文详细介绍了十大排序算法，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序等。这些算法分别属于非线性时间比较类和线性时间非比较类排序，各自有不同的特点和适用场景。例如，冒泡排序简单直观，但效率较低；选择排序稳定且所需额外空间小；插入排序和希尔排序通过构建有序序列实现排序；归并排序和快速排序采用了分治法；而堆排序则利用了堆的数据结构；计数排序、桶排序和基数排序则是非比较类排序，特别适合特定类型的数据排序。
算法分类
十种常见排序算法可以分为两大类：
非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。
线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。
算法复杂度
相关概念
稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。
不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。
时间复杂度
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
超级会员免费看
订阅专栏 解锁全文
扫一扫
989
