为什么排序的要分稳定和不稳定

文章重点知识摘取,下述是学习参考文章得到的。
不稳定的排序方式举例:
以选择排序举例:

序列5 8 5 2 9,我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法。

上述说明: 常说的排序指的是大小上的排序,但是如果相同大小还要排序吗?
答案是肯定的,但是绝大部分情况不需要考虑,
这种情况需要考虑:如果让你排名广告,但是权重都一样,不可能一个链接放两个商家的广告不是?

如果把原先链接中已经有的广告的链接放到了后面去,是你家公司的广告被这么干了,你生气吗?

同理。

参考文章

来源一:

来源二:https://blog.csdn.net/qq_34782804/article/details/93173170
稳定的排序意味着什么,这篇文章有讲解稳定的作用。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值