gpt4 book ai didi

algorithm - 为什么 "unstable sort"被认为是坏的

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:24:09 26 4
gpt4 key购买 nike

只是想知道是否有人可以解释为什么“不稳定排序”被认为是坏的?基本上,我看不到任何真正重要的情况。谁愿意提供一个?

最佳答案

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

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

关于algorithm - 为什么 "unstable sort"被认为是坏的,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5958804/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com