冒泡排序

1
這裏就不再多敘述起源和命名了，接下來直接說一下核心思想和代碼。
2
冒泡排序的核心思想就是在一個集合中找到一個一個最大（或者最小）的數，讓其換位到最後一個位置（或者第一個位置），每一趟換位一個或者0個數據，每一趟進行n次比較。如果假定有n個數字，那麼共需要n-1趟，每一趟進行n-1-j次比較，j是已經進行了幾趟。
3
核心代碼如下

public void bubleSort(){
        for(int i=0;i<items-1;i++){
            for(int j=0;j<items-1-i;j++){
                if (a[j]<a[j+1]) {
                    int t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        }
    }

其中i表示趟數 ，j表示比較的次數