相关疑难解决方法(0)

这可能是微不足道的,但我不明白为什么Selection Sort的默认实现不稳定？

在每次迭代中,您都会在剩余的数组中找到最小元素.找到此最小值时,您可以选择找到的第一个最小值,并仅在元素实际小于它时更新它.因此,每次迭代时选择的元素是第一个最小值 - 意思是,它是先前排序顺序的第一个.因此,根据我的理解,当前排序不会破坏先前排序对相等元素生成的顺序.

我错过了什么？