为什么"不稳定的排序"被认为是不好的

Question

只是想知道是否有人可以解释为什么"不稳定的排序"被认为是坏的？基本上我没有看到任何真正重要的情况.有人可以提供吗？

Answer 1

如果您有一个GUI,允许人们通过单击该列对各个列进行排序,并使用稳定排序,那么知道的人可以通过单击列C对列A,B,C进行多列排序, B,A按此顺序.因为排序是稳定的,当你点击B时,B下任何具有相同键的记录仍然会被C排序,所以在点击B后,记录按B,C排序.同样,在你点击A后,记录被排序由A,B,C.

(不幸的是,上次我在某些微软产品或其他产品上试过这个产品时,看起来它没有使用稳定的排序,所以这个技巧并不为人所知也就不足为奇了).

Answer 2

想象一下，您想组织一副纸牌。您可以先按西装排序，然后按数值排序。如果你使用稳定的排序，你就完成了。如果您使用不稳定的排序，那么它们将按数字顺序排列，但西装又会全部搞砸。在实际的开发问题中会出现很多类似的情况。