java 排序算法

1 直接插入排序

public class insertSrot {
    public static void insert(int a[]) {
        for (int i = 0; i < a.length; i++) {
            int key = a[i];
            int j;
            for (j = i - 1; j >= 0 && a[j] > key; j--) {
                a[j + 1] = a[j];
            }
            a[j + 1] = key;

        }
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);

        }
    }

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int a[] = { 3, 1, 5, 9, 4, 2, 0 };
        insert(a);

    }

}

简单选择排序
public class selectSrot {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int a[] = { 3, 1, 5, 9, 4, 2, 8 };
        select(a);

    }

    private static void select(int[] a) {
        // TODO 自动生成的方法存根
        for (int i = 0; i < a.length; i++) {
            int key = getMinLocation(a, i);
            int temp;
            if (key != i) {
                temp = a[i];
                a[i] = a[key];
                a[key] = temp;
            }

        }
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);

        }
    }

    private static int getMinLocation(int a[], int i) {
        int temp = i;
        for (int j = i; j < a.length; j++) {
            if (a[j] < a[temp]) {
                temp = j;
            }

        }
        return temp;
    }

}
`
冒泡排序

public class bubbleSort {

public static void main(String[] args) {
    // TODO 自动生成的方法存根
    int a[] = { 3, 1, 5, 9, 4, 2, 8 };
    bubble(a);
}

private static void bubble(int[] a) {
    // TODO 自动生成的方法存根
    int temp;
    for (int i = 0; i < a.length; i++) {
        for (int j = 0; j < a.length-1; j++) {
            if (a[j] > a[j + 1]) {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }

        }

    }
    for (int i = 0; i < a.length; i++) {
        System.out.println(a[i]);

    }
}

}

“`