以下哪些排序算法是不稳定的
墨初 知识笔记 58阅读
堆排序是稳定的排序算法吗？
答：所以，堆排序不是稳定的排序算法。 希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快;当元素基本有序了，步长很小， 插入排序对于有序的序列效率很高。 所以，希尔排序的时间复杂度会比o (n^2)好一些。 由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元 素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以shell排序是不稳定的。 选CDE, 在改进的4中排序算法中，除了归并排序，其他三种都是不稳定排序，见大话数据结构。 CDE，排序中只有简单选择、希尔、快速、堆排序是不稳定的。
归并排序是稳定的排序算法吗？
答：所以，归并排序也是稳定的排序算法。 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。 有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序，最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。 基数排序基于分别排序，分别收集，所以其是稳定的排序算法。 希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；当元素基本有序了，步长很小， 插入排序对于有序的序列效率很高。 所以，希尔排序的时间复杂度会比O (n^2)好一些。
什么是排序算法？
答：排序算法，就是如何使得记录按照要求排列的方法。 排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。 一个优秀的算法可以节省大量的资源。 2.排序 (Sorting) 是 计算机程序设计中的一种重要操作，它的功能是将一个 数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。
如果使用某个排序算法对序列进行排序,得到的有序序列是什么？
答：如果使用某个排序算法对序列进行排序，得到的有序序列是： 红 2 依然位于绿 2 的左侧，这个排序算法就是稳定的；反之，如果红 2 和绿 2 的相对位置发生了改变，这个排序算法就是不稳定的。