冒泡排序

冒泡排序

一：排序思想

冒泡排序最重要的思想就是“轻气泡上升，重气泡下沉”。

二：排序思想分析

所谓“轻气泡上升，重气泡下沉”：
例如：我们把一个数组的开始位置看做成“水面”，最后的位置看作是“水底”，那么按照气泡的轻重（数值的大小）一次从“水面”到“水底”排序，实际上就是将一个数组的按照从小到大的顺序排列。

三：结合例子，分析问题

基于以上的思想，我们结合着具体的例子来分析：
例如：一组数据:a[]={ 8,6,9,5,3,7};
首先设置一个变量i=0(它的作用可以帮助我们标记比较的位置) 将a[i]与a[i+1]比较。
如果a[i]小于a[i+1]，则i++,继续判断并循环此过程；
如果a[i]大于a[i+1]，则两者交换位置后i++，继续判断并循环此过程，直到比较到最后一个数。
最终结果：第一次过程把最重的气泡放到了最下面。

事例模拟过程:
当i=0时：首先a[0]与a[1]比较，8>6, 所以将8和6的位置互换，也就是a[0]现在是6，a[1]现在是8.然后i++;
当i=1时：a[1]与a[2]比较，8<9, i++,这时a[1]是8