
    public static void selectionSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;   //记录最小值的位置
            for (int j = i + 1; j < arr.length; j++) {
                minIndex = arr[j] < arr[minIndex] ? j : minIndex;
            }
            swap(arr, i, minIndex);
        }
    }
    public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

冒泡排序

时间复杂度是O(N²)

冒泡排序过程：一个arr数组，

arr[0]和arr[0~N-1]范围上进行：arr[0]和arr[1]，谁大谁往后移，arr[1]和arr[2]谁大谁往后移~~~以此类推~~~arr[N-2]和arr[N-1]，谁大谁往后移到N-1位置上。

arr[0]和arr[0~N-2]范围上进行；

arr[0]和arr[0~N-3]范围上进行；


    public static void bubbleSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        for (int e = arr.length - 1; e > 0; e--) {
            for (int i = 0; i < e; i++) {
                if (arr[i] > arr[i + 1]) {
                    swap(arr, i, i + 1);
                }
            }
        }
    }
    public static void swap(int[] arr, int i, int j) {
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
    }

插入排序

时间复杂度是O(N²)

插入排序过程：一个arr数组

arr[0~0]上有序，必然后续；

arr[0~1]上有序，让arr[1]往前看，如果arr[1]<arr[0]，就交换。此时有序

以此类推~~~

想让arr[0~i]上有序，让i往前看，小于就交换，直到左边的数不比自己大。


    public static void insertionSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
 
        for (int i = 1; i < arr.length; i++) {
            for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
                swap(arr, j, j + 1);
            }
        }
    }
    public static void swap(int[] arr, int i, int j) {
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
    }

常见的时间复杂度排名(由好到差)：7种

O(1)

O(LogN)

O(N)

O(N*LogN)

O(N²)

O(2^N)

O(N!)

认识二分法

只要能正确构建左右俩侧的淘汰逻辑，你就可以二分

时间复杂度是O(LogN)

在一个有序数组中，找某个数是否存在

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/642387