冒泡排序法

冒泡排序是给数组排序的一种方法，假设这里有一个乱序的数组int[] a={5,8,9,2,7},我们接下来要通过冒泡排序的方法使这个数组里的元素成升序：

        1.每轮里面相邻两个元素相比较，从最左边开始，先拿5和8比较，由于要变成升序的，那么8大于5，则这两个值的位置不需要互换。再来比较8和9，9大于8，则9和8的位置也不要互换。再来比较9和2，2小于9，则9要和2互换位置，始终保持最右边的值是大的。9和2互换位置之后，我们就拿9和7比较，而不是拿2和7比较，9大于7，则9要和7换位置。经过第一轮比较之后，数组变成{5,8,2,7,9},确定了一个最大值9；所以在下轮比较中就不需要比较9了。第一轮比较完成，确定一个最大值9，比较了4次。

        第二轮开始比较，先比较5和8，8大于5，则8和5不需要互换位置，再比较8和2，2小于8，则8和2要互换位置，数组变成{5,2,8,7,9},再比较8和7，7小于8，则7要和8互换位置，数组变成{5,2,7,8,9}，第二轮比较完成，确定一个最大值8，比较了3次。

        第三轮开始比较，先比较5和2，2小于5，则2和5要互换位置，数组变成{2,5,7,8,9}，再比较5和7，7大于5，则不需要互换位置，数组还是{2,5,7,8,9},第三轮比较完成，确定一个最大值7，比较了2次。

          第四轮比较开始，后面的7，8，9都已经确认了，所以这轮只要比较2和5，由于5大于2，则不需要互换位置，第四轮比较完成，确定一个最大值5，比较了1次。

           现在只剩下一个数字2，不需要比较了，直接放在最左边就行了。

           数组int[] a={5,8,9,2,7}经过4轮的比较变成了升序数组[2,5,7,8,9},大家会发现轮数和每轮比较的次数相加都等于a.length(数组a的长度）。

package cn.kgc;

import java.util.Arrays;

public class Maopao {
    public static void main(String[] args) {
        int[] a={5,8,9,2,7};
        int temp;
        for (int i = 0; i < a.length-1; i++) {
     //        外层循环是轮数，内层循环是每层的次数
            for (int j =0 ; j < a.length-i-1; j++) {
                if (a[j+1]<a[j]){
     //        利用三变量交换法，实现元素位置互换
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}