十大排序算法总结 名词解释 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序 ：所有排序操作都在内存

比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 时间复杂度: 一个算法执行…

本文主要讲解了算法里边最经典的十大排序算法。包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。针对每一个排序算法，增加了图文讲解分析、代码实现。

冒泡排序算法 冒泡排序是一种简单的排序算法，它的核心思想是将相邻的两个元素逐一比较，如果顺序不对就交换位置，直至整个序列变得有序。下面是冒泡排序的具体操作步骤： 比较相邻的两个元素。如果第一个元素比第