2.5.5

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

因为选择排序会交换不相邻的元素。
例如:

B1 B2 A
A B2 B1

此时 B1 和 B2 的相对位置被改变,如果将交换限定在相邻元素之间(插入排序)。

B1 B2 A
B1 A B2
A B2 B2

此时排序就是稳定的了。

上一题 下一题