其他分享
首页 > 其他分享> > 漫画:什么是选择排序?

漫画:什么是选择排序?

作者:互联网

 小灰 程序员小灰 

图片

图片



—————  第二天  —————



图片

图片

图片


图片

图片

图片

图片



————————————



图片

图片

图片

图片


我们假定要获得升序数列,冒泡排序的原理是什么呢?


顾名思义,就是把每一元素和下一个元素进行比较和交换,使得较大的元素像气泡一样向右侧移动:


图片


这样一来,每一轮操作都可以把一个最大元素移动到最右侧,经过多轮操作,无序的数列成为了升序数列:


图片


这就是冒泡排序的基本原理。



图片

图片


图片


图片


如果是按照冒泡排序的思路来指挥,结果会是什么样子呢?


图片


图片


图片


图片


图片


图片


图片


图片


如此一来,同学们一共交换了4次,还只是完成了冒泡排序的第一轮操作。如果继续下去,同学们心里恐怕会想:“这体育老师是不是有毛病啊?”


图片



在程序运行的世界里,虽然计算机并不会产生什么“负面情绪”,但是频繁的数组元素交换意味着更多的内存读写操作,严重影响了代码运行效率。

图片


图片


让我们来看一下具体的指挥过程:


图片


图片


图片


图片


图片


图片


如此一来,只需要很少的交换次数就可以完成队伍的排序,老师和同学们皆大欢喜。


图片



图片

图片


图片


图片

图片

image.png





图片


图片


图片

图片


图片


图片

图片

图片


图片


上图中,绿色的5原本排在橙色的5之前,但是随着第一轮元素3和绿色5的交换,使得后续操作中,绿色的5排在了橙色的5之后。

图片


图片

图片


—————END—————


标签:数列,元素,交换,冒泡排序,选择,升序,漫画,排序,小灰
来源: https://blog.51cto.com/u_15127650/2784728