数据结构之排序-冒泡排序

---

一.冒泡排序的原理：逐个相邻元素相互比较，将最大或者最小的值冒泡（沉底）到最高位；如下图：

                        

第一次排序的结果为：9,5,10,7,6,8,2,4,11;

第二次排序的结果为：5,9,7,6,8,2,4,10,11;

第三次排序的结果为：5,7,6,8,2,4,9,10,11;

第四次排序的结果为：5,6,7,2,4,8,9,10,11;

第五次排序的结果为：5,6,2,4,7,8,9,10,11;

第六次排序的结果为：5,2,4,6,7,8,9,10,11;

第七次排序的结果为：2,4,5,6,7,8,9,10,11;

第八次排序的结果为：2,4,5,6,7,8,9,10,11;这个第八步排序是必须的，最后还剩两个数之间的冒泡，这里正好是顺序，所以在这里显得有点多余，但是当时反序时，是必要的；

因为每一次排序都会将一个值冒泡出来，总共有n个数，当冒泡到第那个数时，还剩下最后一个数，这个数也就是这些数中的最值