文章重点知识摘取,下述是学习参考文章得到的。
不稳定的排序方式举例:
以选择排序举例:
序列5 8 5 2 9,我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法。
上述说明: 常说的排序指的是大小上的排序,但是如果相同大小还要排序吗?
答案是肯定的,但是绝大部分情况不需要考虑,
这种情况需要考虑:如果让你排名广告,但是权重都一样,不可能一个链接放两个商家的广告不是?
如果把原先链接中已经有的广告的链接放到了后面去,是你家公司的广告被这么干了,你生气吗?
同理。
参考文章
来源一:
来源二:https://blog.csdn.net/qq_34782804/article/details/93173170
稳定的排序意味着什么,这篇文章有讲解稳定的作用。