不稳定排序的定义
终极管理员 知识笔记 72阅读
堆排序是稳定的排序算法吗？
答：堆排序 的话,也会存在跟上面一样的交换最大值的位置会导致不稳定.例如有大堆 8 8 6 5 2.先选出第一个最大值8,放最末尾.此时就不稳定了.因为第二个8就跑它前面去了。 所以，堆排序不是稳定的排序算法。
归并排序是稳定的排序算法吗？
答：所以，归并排序也是稳定的排序算法。 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。 有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序，最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。 基数排序基于分别排序，分别收集，所以其是稳定的排序算法。 希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；当元素基本有序了，步长很小， 插入排序对于有序的序列效率很高。 所以，希尔排序的时间复杂度会比O (n^2)好一些。
什么是排序？
答：一、 排序 排序 是计算机程序中的一种重要操作，功能是将一个任意的数据序列，重新排列为一个有序的序列。 1. 排序 的分类： (1) 内 排序 ：待 排序 记录存放在计算机内存中进行的 排序 过程，之后的 排序 方法都属于内 排序 。
二分插入排序稳定吗？
答：二分插入排序是不稳定的,因为通过二分查找时得到的位置不稳定.例如3 4 4 5 4，但把最后一个4插入时肯定会跑到第二个4前面去了.所以是不稳定的。 // 空数组 或 只有一个元素的数组，则什么都不做。