嗨,青年!冒泡排序,了解一下!
Posted 编程学与思
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了嗨,青年!冒泡排序,了解一下!相关的知识,希望对你有一定的参考价值。
文字从来不会治愈谁,它只是一种温柔的陪伴——七七|电影解药
冒泡排序的思想就是:依次比较大小,每一次都将最大或做小的数放到最后。
代码实现下图
分析:我们现在再来一一研究代码,我们可以看到上述代码中 有两个for循环,并且是嵌套的,同时内部循环要多减一个i,那么这是为什么,原因在于每当一次循环结束,再接下来的循环就要少一次
再结合下面的图例,我们可以更加直观的看出
我们可以直观看出,
当我们比较5个数的时候,我们外层一共需要 5-1次
而内层比较的次数刚好是5-当前外层数。
我们再次验证了上述的结论,接下来大家也试一试吧
温馨提示
以上是关于嗨,青年!冒泡排序,了解一下!的主要内容,如果未能解决你的问题,请参考以下文章