哪种排序算法是稳定的
墨初 知识笔记 178阅读
堆排序是稳定的排序算法吗？
答：堆排序 的话,也会存在跟上面一样的交换最大值的位置会导致不稳定.例如有大堆 8 8 6 5 2.先选出第一个最大值8,放最末尾.此时就不稳定了.因为第二个8就跑它前面去了。 所以，堆排序不是稳定的排序算法。
归并排序是稳定的排序算法吗？
答：所以，归并排序也是稳定的排序算法。 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。 有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序，最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。 基数排序基于分别排序，分别收集，所以其是稳定的排序算法。 希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；当元素基本有序了，步长很小， 插入排序对于有序的序列效率很高。 所以，希尔排序的时间复杂度会比O (n^2)好一些。
什么是排序算法？
答：最常用到的 排序 方式是数值顺序以及字典顺序。 有效的 排序算法 在一些 算法 （例如搜寻 算法 与合并 算法 ）中是重要的， 如此这些 算法 才能得到正确解答。 排序算法 也用在处理文字资料以及产生人类可读的输出结果。
如果使用某个排序算法对序列进行排序,得到的有序序列是什么？
答：如果使用某个排序算法对序列进行排序，得到的有序序列是： 红 2 依然位于绿 2 的左侧，这个排序算法就是稳定的；反之，如果红 2 和绿 2 的相对位置发生了改变，这个排序算法就是不稳定的。