冒泡排序（JAVA实现）

一. 概念

冒泡排序需要两个嵌套for循环，外循环控制比对次数，内循环控制每一次比对和交换从而在此次外循环中得到最大值。

二.下面用代码演示：

public class P2 {

    //提前写好的交换函数。
    static void swap(int A[],int i,int j){
        int temp=A[i];
        A[i]=A[j];
        A[j]=temp;
    }
    //冒泡排序算法实现
    static void bubblesort(int A[],int n){
        for(int j=0;j<n-1;j++){//每运行一次就得到一个最大的数。
            for(int i=0;i<n-1-j;i++){//把最大的排除。不与最大的数比较。
                if(A[i]>A[i+1])//每次交换保证A[i+1]是最大的。而每次最大的数的i都向下降一位。
                swap(A,i,i+1);
            }
        }
        for(int m=0;m<n;m++){
           System.out.println(A[m]);
        }    
         
    }

    public static void main(String[] args){
        int A[]={0,2,3,6,1,5,10,9,4,8};
        //因为类中的方法都是静态的，所以可以直接用类名调用。
        P2.bubblesort(A,10);
    }

}

测试结果如下：

0
1
2
3
4
5
6
8
9
10

四.需要注意的几点：

1.如果有n个数，我们需要对比的次数是n-1.代码中j的取值范围是0~（n-2），因为j是从0开始，所以j的实际代表的对比次数是n-1。

2.在外层循环的控制下，内层循环比对次数=n-1次-之前排好循序的数字个数j。

3.每次交换之后的A[i+1]都是该次外循环得到的最大的值，每次内循环的i的最大值会减掉j，所以每一次循环的最大值都会按A[n-1]~A[0]顺序排好序。

4.冒泡排序的外层循环控制比较次数：n个数的比较次数是n-1次，因为第n次肯定是最小的或者最大的那个数，不必在进行第n次比较。