数组排序_冒泡_选择_插入

一、冒泡排序

从下标为 0 开始，相邻两个数进行比较，每比较一轮就确定一个最大值，所以下一次要比较时，要比较的长度为当前长度减一

private static void bubbleSort(int[] arr) {
    // 数组为空或数组长度小于 2 时，数组不需要排序,直接 return 返回
    if (arr == null || arr.length < 2) {
        return;
    }
    for (int i = arr.length - 1; i > 0; i--) {
        for (int j = 0; j < i; j++) {
            // 左边的数大于右边的数
            if (arr[j] > arr[j + 1]) {
                // 交换相邻的两个数
                swap(arr, j, j + 1);
            }
        }
    }
}

private static void swap(int[] arr, int i, int j) {
//  int temp = arr[i];
//  arr[i] = arr[j];
//  arr[j] = temp;
    arr[i] = arr[i] ^ arr[j];
    arr[j] = arr[i] ^ arr[j];
    arr[i] = arr[i] ^ arr[j];
}

private static void printArr(int[] arr) {
    for (int i : arr) {
        System.out.print(i + " ");
    }
}

二、选择排序

private static void selectSort(int[] arr) {
    // 数组为空或数组长度小于 2 时，数组不需要排序,直接 return 返回
    if (arr == null || arr.length < 2) {
        return;
    }
    // 当前数和右边所有的数进行比较
    for (int i = 0; i < arr.length - 1; i++) {
        for (int j = i + 1; j < arr.length; j++) {
            // 当前数大于右边的数
            if (arr[i] > arr[j]) {
                // 交换
                swap(arr, i, j);
            }
        }
    }
}

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

private static void printArr(int[] arr) {
    for (int i : arr) {
        System.out.print(i + " ");
    }
}

三、插入排序

private static void insertSort(int[] arr) {
    // 数组为空或数组长度小于 2 时，数组不需要排序,直接 return 返回
    if (arr == null || arr.length < 2) {
        return;
    }
    // 当前数（从 1 开始）和左边的所有数进行比较
    for (int i = 1; i < arr.length; i++) {
        for (int j = 0; j < i; j++) {
            // 当前数小于左边的数
            if (arr[i] < arr[j]) {
                // 交换
                swap(arr, i, j);
            }
        }
    }
}

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

private static void printArr(int[] arr) {
    for (int i : arr) {
        System.out.print(i + " ");
    }
}