经典排序算法之--冒泡排序

int[] a={5,7,3,2,4,9,6};

对于上面的一个数组，冒泡排序的原理是：

        依次比较相邻元素的大小，前一个元素若比后一个元素大，则交换两个元素的位置，给人的感觉是大的元素像气泡一样往上冒，也可以把小的元素往上冒。

比较过程如下（最大值向上冒）：

数组初始状态：{5,7,3,2,4,9,6}

第一次比较后：{5,7,3,2,4,9,6}，5不比7大不交换位置

第二次比较后：{5,3,7,2,4,9,6}，7和3比较，交换位置

第三次比较后：{5,3,2,7,4,9,6}，7和2比较，交换位置

第四次比较后：{5,3,2,4,7,9,6}，7和4比较，交换位置

第五次比较后：{5,3,2,4,7,9,6}，7和9比较，位置不动

第六次比较后：{5,3,2,4,7,6,9}，9和6比较，交换位置

第一轮排序过后，最大值9被排在了最后的位置，下次排序的时候只需要排{5,3,2,4,7,6}这个数组即可。核心代码如下：

        for (int i=0;i<a.length;i++){//①循环次数
            for (int j=0;j<a.length-1-i;j++){//②比较次数
                if (a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }

这里有几个难点需要说明一下：

1.外层循环的次数--i的边界怎么确定？

本例中的数组长度较小，可以手动推演一下即可得出，但是如果数组的长度很长，该如何得出？答案就在问题中，既然长度很长，那么我们缩小这个长度，以一个包含三个元素的数组作为参照得出这个外层循环的边界值。例如：

int[] a = {5,3,7}

数组的长度是3，我们只需要进行2轮循环就可以得出，那么这个i边界值的规律就是：i<a.length或a<=a.length-1，这其实是一种"降维思维"，高维度的问题降个维度去思考会把问题简单化。传音手机在非洲市场的成功不就是典型吗？

2.内层比较次数怎么确定？

这个和上一个问题是一样的思路，做一下简单的推理即可得出，这里不做详述。