二分插入排序是稳定的吗？我不懂如何保证其稳定性？（详见内容）

答案:2 悬赏:30 手机版

解决时间 2021-03-19 02:05

提问者网友：精神病院里
2021-03-18 02:47

二分插入排序是稳定的吗？我不懂如何保证其稳定性？（详见内容）

比如1122这个序列为有序区，在这个有序区中插入新的元素2，可是二分插入排序好像只能保证2插入后依然有序，可不能保证2插入到正确的位置（正确的位置是指符合排序算法稳定性）

那二分插入排序还是稳定的吗？为什么好多资料都说是稳定的？

最佳答案

五星知识达人网友：轻熟杀无赦
2021-03-18 03:03

判断排序算法稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。
那么就很明显了，二分插入排序后并没有改变相等元素的相对位置。

全部回答

1楼网友：十年萤火照君眠
2021-03-18 04:14

我。。知。。道加。。我。。私。。聊

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息