视频版:
你在看的是排序算法的第二期,冒泡排序与排序的稳定性.
由于第五个数34已经是之前已得出的最小数,
所以第四个数37不用和第五个数比较,为次小值.
接下来在前3个数中找最小值.
同上,第一个数与第二个数比较,交换,
之后,第二个数和第三个数比较,交换,
不妨设为1号,2号,3号,4号,5号.
此时的2位65分的学生为4号和5号,
同分的学生之间的相对顺序没有发生改变.
这就是排序的稳定性.
当然,并不是所有的排序算法都满足这一特性,
下期介绍一种快得多的但没有稳定性的算法.
想看的朋友不要忘记点赞加关注,
也欢迎访问我的博客静静的小窝看更多内容.
看完哔哩哔哩上的NASA的火星车直播后的一些话|My words after watching NASA's launch of the Mars 2020 perseverance rover live on Bilibili