只是想知道是否有人能解释为什么“不稳定类型”被认为是坏的?基本上我看不出任何情况下这会真正重要。有人愿意提供吗?
最佳答案
如果您有一个gui,允许人们通过单击单个列对其进行排序,并且您使用了稳定的排序,那么知道的人可以通过按该顺序单击列c、b、a对列a、b、c进行多列排序。因为排序是稳定的,当你点击b的时候,b下的任何键相等的记录仍然会被c排序,所以在点击b之后,记录会被b,c排序。同样,在你点击a之后,记录会被a,b,c排序。
(不幸的是,上一次我在微软的产品或其他产品上尝试这个方法时,它看起来并没有使用一个稳定的类型,所以这并不奇怪,这个技巧并不为人所知)。
关于algorithm - 为什么“不稳定的排序”被认为是不好的,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/5958804/