哪种排序方法不稳定
墨初 知识笔记 61阅读
如何实现不稳定排序算法？
答：不稳定排序算法可以被特别地实现为稳定。 做这件事情的一个方式是人工扩充键值的比较，如此在其他方面相同键值的两个对象间之比较，就会被决定使用在原先数据次序中的条目，当作一个同分决赛。 然而，要记住这种次序通常牵涉到额外的空间负担。
堆排序为什么不稳定？
答：堆排序的话,也会存在跟上面一样的交换最大值的位置会导致不稳定.例如有大堆 8 8 6 5 2.先选出第一个最大值8,放最末尾.此时就不稳定了.因为第二个8就跑它前面去了. 这两种算法都属于交换排序. 冒泡是通过不停的遍历,以升序为例,如果相邻元素中左边的大于右边的则交换.碰到相等的时就不交换保持原位.所以是稳定的.当然如果你非得吃饱了撑着了,在碰到相等的时也交换下,那肯定变成不稳定的算法了.
什么是排序？
答：一、 排序 排序 是计算机程序中的一种重要操作，功能是将一个任意的数据序列，重新排列为一个有序的序列。 1. 排序 的分类： (1) 内 排序 ：待 排序 记录存放在计算机内存中进行的 排序 过程，之后的 排序 方法都属于内 排序 。
二分插入排序稳定吗？
答：二分插入排序是不稳定的,因为通过二分查找时得到的位置不稳定.例如3 4 4 5 4，但把最后一个4插入时肯定会跑到第二个4前面去了.所以是不稳定的。 // 空数组 或 只有一个元素的数组，则什么都不做。