本文格式为Word版，下载可任意编辑【十大经典排序算法（动图演示）】 必学十大经典排序算法 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来打算元素间的相对次序，由于其时间简单度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来打算元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 0.2 算法简单度 0.3 相关概念 稳定：假如a原本在b前面，而a=b，排序之后a仍旧在b的前面。不稳定：假如a原本在b的前面，而a=b，排序之后 a 可能会消失在 b 的后面。时间简单度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间简单度：是指算法在计算机 内执行时所需存储空间的度量，它也是数据规模n的函数。 1、冒泡排序（Bubble Sort） 冒泡排序是一种简洁的排序算法。它重复地走访过要排序的数列，一次比较两个元素，假如它们的挨次错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就
