嗨,青年!冒泡排序,了解一下!

Posted 编程学与思

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了嗨,青年!冒泡排序,了解一下!相关的知识,希望对你有一定的参考价值。

文字从来不会治愈谁,它只是一种温柔的陪伴——七七|电影解药


      各位小哥哥小姐姐,先祝大家5.4青年节快乐,言归正传,今天又要老话重提!聊聊冒泡排序,虽然它的效率不是最高,但是论经典还得数它!

冒泡排序的思想就是:依次比较大小,每一次都将最大或做小的数放到最后。嗨,青年!冒泡排序,了解一下!

代码实现下图

嗨,青年!冒泡排序,了解一下!

分析:我们现在再来一一研究代码,我们可以看到上述代码中 有两个for循环,并且是嵌套的,同时内部循环要多减一个i,那么这是为什么,原因在于每当一次循环结束,再接下来的循环就要少一次

嗨,青年!冒泡排序,了解一下!

再结合下面的图例,我们可以更加直观的看出

我们可以直观看出,

当我们比较5个数的时候,我们外层一共需要  5-1次

而内层比较的次数刚好是5-当前外层数。

我们再次验证了上述的结论,接下来大家也试一试吧

温馨提示


以上是关于嗨,青年!冒泡排序,了解一下!的主要内容,如果未能解决你的问题,请参考以下文章

冒泡排序

冒泡排序了解一下

用java写一个冒泡排序,封装一个学生,学生有属性,姓名,年龄,已学生年龄排序

C语言之快速排序法

常见的排序算法 交换排序(冒泡排序,快速排序)

一张图让你秒懂冒泡排序