比较来自世界各地的卖家的域名和 IT 服务价格

你是什​​么意思 "stable" 和 "unstable" 对于各种分类算法?

有谁可以解释你的意思 "stable" 和 "unstable" 关于各种排序算法>如何确定算法是否稳定,以及哪些应用程序通常具有不稳定的排序算法 /因为他们不稳定/?
已邀请:

八刀丁二

赞同来自:

如果调用排序算法 "unstable", 这意味着对于具有相同等级的任何元素,链接成员的顺序不保证随着该集合的连续排序而不变。 用于排序 'stable' 在排序期间,相关记录将始终以相同的顺序位于相同的顺序。

例如,快速排序算法不稳定。 它将适用于像优先级的排序行动 /如果两个动作具有相同的优先级,则不太可能首先执行哪些粘合元素/.

另一方面,一种稳定的排序算法,对在线游戏的领导者中有用。 如果您使用不稳定的排序,请按积分排序 /例如/, 用户通过网页上的排序结果,在更新页面时可以接收其他结果,并且诸如拒绝结果的操作无法正常工作。

龙天

赞同来自:

稳定排序保留相同元素的顺序。 任何类型都可以通过将线索索引添加到密钥来稳定。 例如,不稳定的物种,例如排序堆和快速排序,没有本质,但它们使用,因为它们通常比稳定物种更快更容易编码。 据我所知,使用不稳定品种的其他原因。

要回复问题请先登录注册