回复内容：
本来想上个直观图：发现知乎不支持 gif 格式，给个链接吧
http://upload.wikimedia.org/wikipedia/commons/3/37/Bubble_sort_animation.gif
对于「冒泡排序」算法，核心是 冒泡。
如何冒泡？也就是说，把数组中最小的那个往上冒，冒的过程就是和他相邻的元素交换。这个冒的过程就是内循环。
经过了一个冒的过程，可以使一个最小的元素冒出来，如果数组里面有 n 个元素，就得冒 n-1 次，这就是外循环。
附我一篇博文：为什么说任何基于比较的算法将5个元素排序都需要7次？
冒泡就是，经过多轮相邻两两比较交换，每次都把当前数组中最小的“冒”到最头上，然后把这个数排除在外，剩下的那些数字不断重复这个过程，最后形成一个有序的数列。
第一个循环（外循环），负责把那个数字排除在外。
第二个循环（内循环），负责两两比较交换
可以自己随便编造个数组，然后对着随便哪找的代码模拟一遍，然后就理解了。
想想有一群泡泡
其中一个泡泡跑到一个泡小妹说，小妹小妹你过来咱俩比比谁大，小妹说哇你好大，于是他跑到了泡小妹前面，又跟前面的一个泡大哥说，大哥，咱俩比比谁大呗。泡大哥看了他一眼他就老实了。这就是内层的for，那个泡泡跟每个人都比一次。
话说那个泡泡刚老实下来，另一个泡泡又开始跟别人比谁大了，这就是外层的for，每个泡泡都会做一次跟其他泡泡比个没完的事。
第一个循环目的是把你每次需要的泡冒到该次的最上面
第二个循环目的是要冒多少次才能把所有泡冒完。
744
收藏
