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

布满荆棘的人生 2022-05-13 16:43 221阅读 0赞

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]);
        }
    }