冒泡排序法:

所谓冒泡排序法，就是对一组数字进行从大到小或者从小到大排序的一种算法。具体方法是，相邻数值两两交换。从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）；如果其与我们的期望一致，则不用交换。重复这样的过程，一直到最后没有数值需要交换，则排序完成。一般地，如果有N个数需要排序，则需要进行（N-1）趟起泡。

步骤分析:

假如有9个数的一组数:6,8,1,2,4,3,5,9,7
从第一个数起,依次和相邻两个数比较,前大后小则换位
第一轮:比较9-1次
6和8进行比较,6<8,则不换位,得到  6,8,1,2,4,3,5,9,7
8和1进行比较,8>1,则换位,得到    6,1,8,2,4,3,5,9,7
8和2进行比较,8>2,则换位,得到    6,1,2,8,4,3,5,9,7
8和4进行比较,8>4,则换位,得到    6,1,2,4,8,3,5,9,7
8和3进行比较,8>3,则换位,得到    6,1,2,4,3,8,5,9,7
8和5进行比较,8>5,则换位,得到    6,1,2,4,3,5,8,9,7
8和9进行比较,8<9,则不换位,得到  6,1,2,4,3,5,8,9,7
9和7进行比较,9>7,则换位,得到    6,1,2,4,3,5,8,7,9
第二轮:比较9-1-1次
6和1进行比较,6>1,则换位,得到    1,6,2,4,3,5,8,7,9
6和2进行比较,6>2,则换位,得到    1,2,6,4,3,5,8,7,9
6和4进行比较,6>4,则换位,得到    1,2,4,6,3,5,8,7,9
6和3进行比较,6>3,则换位,得到    1,2,4,3,6,5,8,7,9
6和5进行比较,6>5,则换位,得到    1,2,4,3,5,6,8,7,9
6和8进行比较,6<8,则不换位,得到  1,2,4,3,5,6,8,7,9
8和7进行比较,8>7,则换位,得到    1,2,4,3,5,6,7,8,9
第三轮:...后面我就不写,一共比较9-1轮.也就是有多少个元素,则比较多少个元素个数-1次.

代码实现:

谢谢大牛整理

多谢分享学习了