冒泡排序

package sample;

public class BubbleSort {
    /**
     * 設置一個標誌，若是這一趟發生了交換，則爲true，不然爲false。明顯若是有一趟沒有發生交換，說明排序已經完成。
     */
    private static void doSort(int[] a, int n) {
        int j, k;
        boolean flag;

        k = n;
        flag = true;
        while (flag) {
            flag = false;
            for (j = 1; j < k; j++)
                if (a[j - 1] > a[j]) {
                    int temp;
                    temp = a[j - 1];
                    a[j - 1] = a[j];
                    a[j] = temp;
                    flag = true;
                }
            k--;
        }
    }

    static void PrintfArray(int a[], int n) {
        for (int i = 0; i < n; i++)
            System.out.printf("%d ", a[i]);
    }

    public static void main(String[] args) {
        int MAXN = 5;
        int[] a = { 9, 3, 5, 7, 2 };
        doSort(a, MAXN);

        PrintfArray(a, MAXN);
    }

}

冒泡排序畢竟是一種效率低下的排序方法，在數據規模很小時，能夠採用。數據規模比較大時，最好用其它排序方法。