首页 > 后端开发 > php教程 > 冒泡排序两个 for 循环分别有什么作用?能用最简单的话解释吗?

冒泡排序两个 for 循环分别有什么作用?能用最简单的话解释吗?

WBOY
发布: 2016-06-17 08:32:33
原创
4743 人浏览过

回复内容:

本来想上个直观图:发现知乎不支持 gif 格式,给个链接吧

upload.wikimedia.org/wi

对于「冒泡排序」算法,核心是 冒泡。

如何冒泡?也就是说,把数组中最小的那个往上,冒的过程就是和他相邻的元素交换。这个冒的过程就是内循环。

经过了一个冒的过程,可以使一个最小的元素冒出来,如果数组里面有 n 个元素,就得冒 n-1 次,这就是外循环。

附我一篇博文:为什么说任何基于比较的算法将5个元素排序都需要7次? 冒泡就是,经过多轮相邻两两比较交换,每次都把当前数组中最小的“冒”到最头上,然后把这个数排除在外,剩下的那些数字不断重复这个过程,最后形成一个有序的数列。
第一个循环(外循环),负责把那个数字排除在外。
第二个循环(内循环),负责两两比较交换

可以自己随便编造个数组,然后对着随便哪找的代码模拟一遍,然后就理解了。
想想有一群泡泡
其中一个泡泡跑到一个泡小妹说,小妹小妹你过来咱俩比比谁大,小妹说哇你好大,于是他跑到了泡小妹前面,又跟前面的一个泡大哥说,大哥,咱俩比比谁大呗。泡大哥看了他一眼他就老实了。这就是内层的for,那个泡泡跟每个人都比一次。
话说那个泡泡刚老实下来,另一个泡泡又开始跟别人比谁大了,这就是外层的for,每个泡泡都会做一次跟其他泡泡比个没完的事。 第一个循环目的是把你每次需要的泡冒到该次的最上面
第二个循环目的是要冒多少次才能把所有泡冒完。
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板