下列排序方法中 方法是不稳定的
终极管理员 知识笔记 77阅读
如何实现不稳定排序算法？
答：不稳定排序算法可以被特别地实现为稳定。 做这件事情的一个方式是人工扩充键值的比较，如此在其他方面相同键值的两个对象间之比较，就会被决定使用在原先数据次序中的条目，当作一个同分决赛。 然而，要记住这种次序通常牵涉到额外的空间负担。
什么是排序？
答：一、 排序 排序 是计算机程序中的一种重要操作，功能是将一个任意的数据序列，重新排列为一个有序的序列。 1. 排序 的分类： (1) 内 排序 ：待 排序 记录存放在计算机内存中进行的 排序 过程，之后的 排序 方法都属于内 排序 。
二分插入排序稳定吗？
答：二分插入排序是不稳定的,因为通过二分查找时得到的位置不稳定.例如3 4 4 5 4，但把最后一个4插入时肯定会跑到第二个4前面去了.所以是不稳定的。 // 空数组 或 只有一个元素的数组，则什么都不做。
为什么shell是不稳定排序算法？
答：由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以shell是一种 不稳定排序算法。 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。