Java每日一练04排序算法总结与整理

辅助方法交换数组中2个索引的位置

	/**
     * 交换2个数组元素的位置
     *
     * @param array  数组
     * @param index1 第1个元素的索引
     * @param index2 第2个元素的索引
     */
    private static void swap(int[] array, int index1, int index2) {
        int tmp = array[index1];
        array[index1] = array[index2];
        array[index2] = tmp;
    }

冒泡排序

    /**
     * 冒泡排序算法
     *
     * @param array 需要排序的数组
     */
    public static void bubbleSort(int[] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    swap(array, j, j + 1);
                }
            }
        }
    }

选择排序

    /**
     * 选择排序算法
     *
     * @param array 需要排序的数组
     */
    public static void selectSort(int[] array) {
        for (int i = 0; i < array.length; i++) {
            int k = i;
            for (int j = i + 1; j < array.length; j++) {
                if (array[j] < array[k]) {
                    k = j;
                }
            }
            if (i != k) {
                swap(array, i, k);
            }
        }
    }

插入排序

	/**
     * 插入排序算法
     * 
     * @param array 需要排序的数组
     */
    public static void insertSort(int[] array) {
        int current;
        for (int i = 0; i < array.length - 1; i++) {
            // 默认第1个数已经排序
            // 从第二个数开始
            current = array[i + 1];
            int preIdx = i;
            
            while (preIdx >= 0 && current < array[preIdx]) {
                array[preIdx + 1] = array[preIdx];
                preIdx--;
            }
            /*
             * 程序运行到此处
             * 填补坑位
             */
            array[preIdx + 1] = current;
        }
    }

其它排序算法

https://blog.youkuaiyun.com/m0_54608045/article/details/120805046