冒泡排序（Bubble Sort）——排序算法

冒泡排序（Bubble Sort）

冒泡排序是一個形象的說法，較小的數就像氣泡一樣逐漸“上浮”到數組頂部，而較大的數則下沉早數組底部。

編程思路

從第一個數開始循環，如果前一個數比後一個數大，則他們交換。循環結束後，最後一個數就是所有數中最大的數。然後對前面n-1個數在進行冒泡排序直到所有的數都有序。

代碼實現

 public class BubbleSortTest {

    public static void main(String[] args) {

        int[] a ={28,99,3,4,55,6,7,9};
        int temp,i,j;
        for(i=a.length-1;i>0;i--){ //從最左邊和最後邊對比
            for(j=0;j<i;j++){
                if(a[i]<a[j]){  //若左邊比右邊大
                    temp=a[i];  //交換左右兩邊數值
                    a[i]=a[j];
                    a[j]=temp;
                }
                for(int b=0;b<a.length;b++){
                System.out.print(a[b]+" ");//打印每次排序結果
                }
                System.out.println();
            }

        }

    }