不稳定的排序方法

来源:百度知道 编辑:UC知道 时间:2024/05/14 03:46:34
为什么说条件排序和选择排序是不稳定的排序方法,有什么弊端啊?

所谓稳定排序,就是相等的两个数,排序前是什么顺序,排序后也是什么顺序。

比如a=1,b=3,c=1,a,b,c这3个数进行排序,a本来在c前面,如果能保证排序后,a还是在c前面,就是稳定排序,否则就是不稳定排序。

弊端,就是它的不稳定性啊。

比如很多到银行存钱,谁的钱多给谁存,如果钱一样多,谁先到谁先存。
这就要保证,钱一样多的情况下,先到的一定先存钱。