冒泡排序 是一种非常非常经典的排序算法，学习任何编程语言都会将冒泡排序作为最经典的入门排序算法来学习，因为这个算法实现非常简单，两个for循环嵌套就可以实现。外层 for循环 一次，里层for就挨个判断未排好序的相邻两个元素是否逆序，如果逆序就交换。因不断的交换看起来像冒泡。所以叫冒泡排序。外层for循环一次，数组中就有一个数据被排好。 原理如下图所示：

冒泡原理图

外层 for 执行一次，里层 for 就把上图执行一遍。因交换时看起来像冒泡。所以叫冒泡排序。一轮执行完后，我们看到 6 已经被排到最后了。具体代码如下：

程序 源码