图解冒泡排序 超通俗易懂，Java版本，C/C++都可

冒泡排序

算法演示：

• 想象一下泡泡从烧开的水底下出来是不是一次一次形成小泡泡，然后泡泡从最低下最小，到水面表面时泡泡形态最大。 冒泡排序取名就是这样来的，每冒一次泡，就把最大的元素放到最右边。我们每一次遍历数组的目的，是为了把大的数往右移。

1. 假设有一串数组，我们从头开始看起，也就是把指针（这里的指针不是c语言严格意义上的指针，可以是标记位置int型整数的j）放在第0号元素上：
   
   我们发现j指向的值比j+1指向的值要小，符合我们的意愿，所以不需要动它。
2. 指针继续往右移动
   
   我们还是发现j指向的值比j+1指向的值要小，我们还是不要动它。
3. 指针继续往右移动
   
   我们发现，左边j指向的值比j+1指向的值要大了，为了符合我们要把大的数往右移动要求，我们需要交换两个数的位置，交换后如下所示：
   
4. 指针继续往右移动，我们又发现，左边j指向的值比j+1指向的值要大。
   
   交换位置：
   
   到这里我们其实可以发现，j+1指向的值永远是j+1及之前的数中最大的。
5. 所以按照以上的方法，j和j+1两两相比较，直到j+1指向最后一个元素并完成比较交换的时候，最后一个元素就一定是数组中最大的元素，是不是符合我们“冒泡”的要求了呢？如下图所示：