***** ## 排序算法 排序算法太多了，有很多可能你连名字都没听说过，比如猴子排序、睡眠排序、面条排序等。我只讲众多排序算法中的一小撮，也是最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、希尔排序 ### 如何分析一个“排序算法”？ 学习排序算法，我们除了学习它的算法原理、代码实现之外，更重要的是要学会如何评价、分析一个排序算法。那分析一个排序算法，要从哪几个方面入手呢？ #### 1.排序算法的执行效率 对于排序算法执行效率的分析，我们一般会从这几个方面来衡量： - 1.时间复杂度 - 2.比较次数和交换（或移动）次数 #### 2. 排序算法的内存消耗 原地排序算法，就是特指空间复杂度是 O(1) 的排序算法 #### 3.排序算法的稳定性 仅仅用执行效率和内存消耗来衡量排序算法的好坏是不够的。针对排序算法，我们还有一个重要的度量指标，稳定性。这个概念是说，如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。