冒泡排序、选择排序和插入排序实例

public class Test {

    public static void main(String[] args) {
        int A[] = {9,1,6,2,8,4,5,2,0};
        insertSorted(A);
        for (int i = 0; i < A.length; i++) {
            System.out.print(A[i] + " ");
        }
        System.out.println();
    }

    /**
     *  不变形
     * @param A
     */
    private static void insertSorted(int A[]) {
        for (int i = 1; i < A.length; i ++) {
            int data = A[i];
            int j = i - 1;
            while (j >= 0 && A[j] > data) {
                A[j + 1] = A[j];
                j --;
            }
            A[j + 1] = data;
        }
    }

    /**
     * 交换O(n)，比较O(n^2)，不变形
     * @param A
     */
    private static void swapSorted(int A[]) {
        for (int i = 0; i < A.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < A.length; j++) {
                if (A[min] > A[j]) {
                    min = j;
                }
            }
            if (min != i) {
                swap(A, i, min);
            }
        }
    }

    /**
     * 交换O(n^2)，比较O(n^2)，不变形
     * @param A
     */
    private static void bubbleSorted(int A[]) {
        boolean flag = true;
        for (int i = 0; i < A.length - 1 && flag; i++) {
            flag = false;
            for (int j = 0; j < A.length - i - 1; j++) {
                if (A[j] > A[j + 1]) {
                    swap(A, j, j + 1);
                    flag = true;
                }
            }
        }
    }
    private static void swap(int A[], int i, int j) {
        int temp = A[i];
        A[i] = A[j];
        A[j] = temp;
    }
}