堆排序为什么是不稳定的
墨初 知识笔记 55阅读
堆排序是稳定的排序算法吗？
答：所以，堆排序不是稳定的排序算法 排序 算法，相信你 不 会陌生~快排、冒泡、选择、归并等等，几大 排序 算法中，有的是 稳定排序 ，有的则是 不稳 定 排序 。 但是你有没有想过，既然 排序 得到的结果都是有序的，为什么还要区分 稳定 与 不稳 定呢？
什么是稳定排序？
答：我了解稳定排序的重要性-它使我们能够基于多个键进行排序，这非常有益 (例如，进行多种排序，每种排序均基于不同的密钥。 由于每种排序都会保留元素的相对顺序， 以前的排序可以加起来，以给出按多个条件排序的元素的最终列表)。
归并排序是稳定的排序算法吗？
答：所以，归并排序也是稳定的排序算法。 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。 有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序，最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。
在长为n 的序列中,堆排序过程是怎么回事？
答：在一个长为n 的序列，堆排序的过程是从第n/2开始和其子节点共3个值选择最大 (大顶堆)或者最小 (小顶堆),这3个元素之间的选择当然不会破坏稳定性。 但当为n /2-1, n/2-2, ...1这些个父节点选择元素时，就会破坏稳定性。