Java三大排序-冒泡排序、选择排序、插入排序

1、冒泡排序：就是从前到后遍历选出最大值放到最后一个，然后在遍历剩下的找出剩下中最大的放到倒数第二个，依次知道遍历到最后一个，也就是最小的放到第一个。

/**
 * 冒泡排序
 */
@Test
public void test() {
    int tmp = 0;
    int[] array = {288, 11, 900, 373, 87, 1712, 78};
    for (int i = 0; i < array.length - 1; i++) {
        for (int j = 0; j < array.length - 1 - i; j++) {
            if (array[j] > array[j + 1]) {
                tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }
        }
    }

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

2、选择排序：选择排序就是从第一遍开始，用第一个元素和剩下中的每一个元素比较，如果比第一个小，就和第一个元素交换值，最后使得第一个元素的值最小。第二遍选出第二小的元素放在第二个，依次....

/**
 * 选择排序
 */
@Test
public void test1() {
    int tmp;
    int minIndex;
    int[] array = {288, 11, 900, 373, 87, 1712, 78};
    for (int i = 0; i < array.length; i++) {
        minIndex = i;
        for (int j = i + 1; j < array.length; j++) {
            if (array[minIndex] > array[j]) {
                tmp = array[minIndex];
                array[minIndex] = array[j];
                array[j] = tmp;
            }
        }
    }

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

3、插入排序：插入排序类似打扑克牌，从第二章牌开始插入，小的插到大的前面，然后使其有序。第三张牌，找到合适的位置继续插入，使这三张有序，依次.....

/**
 * 插入排序
 */
@Test
public void test3() {
    int tmp = 0;
    int j;
    int[] array = {288, 11, 900, 373, 87, 1712, 78};
    for (int i = 1; i < array.length; i++) {
        tmp = array[i];
        for (j = i - 1; j >= 0; j--) {
            if (array[j] > tmp) {
                array[j + 1] = array[j];
            } else {
                break;
            }
        }
        array[j + 1] = tmp;
    }

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