哪些排序算法稳定

堆排序是稳定的排序算法吗？

答： 所以，堆排序不是稳定的排序算法。 希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快； 当元素基本有序时，步长很小，插入排序对于有序的序列效率很高。

归并排序是稳定的排序算法吗？

答：所以，归并排序也是稳定的排序算法。 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。 有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优 先级排序，最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。 基数排序基于分别排序，分别收集，所以其是稳定的排序算法。 希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；当元素基本有序了，步长很小， 插入排序对于有序的序列效率很高。

稳定排序是什么意思？

答：稳定 指的是什么？ 稳定排序 是指原来相等的两个元素前后相对位置在 排序 后依然不变。 为什么要对 排序算法 提出 稳定性 的要求？ 简单的举个小例子：比如我们班一次期末考试，分高的在前面，对于分数相同的学生的排名需要借助上次考试结果，上次分数高的在前面，那么这个时候就要使用 稳定排序 。

如何使用排序算法对序列进行排序？

答：如果使用某个排序算法对序列进行排序，得到的有序序列是： 红 2 依然位于绿 2 的左侧，这个排序算法就是稳定的；反之，如果红 2 和绿 2 的相对位置发生了改变，这个排序算法就是不稳定的。 通过优化代码、改进实现思路等方式，某些 "不稳定" 的算法也可以变得 "稳定"。 以桶排序算法为例，如果保证各个桶内存储相同元素时不改变它们的相对位置，且桶内排序时采用稳定的排序算法，那么桶排序算法就可以变得“稳定”。 除了稳定性，某些场景中还需要使用就地排序算法。 “就地排序”的含义是：排序算法在排序过程中，主要使用待排序序列占用的内存空间，最多额外创建几个辅助变量，不再申请过多的辅助空间。