java实现快速排序和冒泡排序

1.快速排序算法的Java实现：

复制public static void quickSort(int[] arr, int low, int high) {
    if (arr == null || arr.length == 0) {
        return;
    }
    if (low >= high) {
        return;
    }
    // 选择pivot
    int middle = low + (high - low) / 2;
    int pivot = arr[middle];

    // 将数组分为两部分
    int i = low, j = high;
    while (i <= j) {
        // 找到左边第一个比pivot大的数
        while (arr[i] < pivot) {
            i++;
        }
        // 找到右边第一个比pivot小的数
        while (arr[j] > pivot) {
            j--;
        }
        // 交换这两个数
        if (i <= j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }

    // 递归排序左右两部分
    if (low < j) {
        quickSort(arr, low, j);
    }
    if (high > i) {
        quickSort(arr, i, high);
    }
}

2.冒泡排序算法的Java实现：

复制public static void bubbleSort(int[] arr) {
    if (arr == null || arr.length == 0) {
        return;
    }
    int n = arr.length;
    // 外层循环控制排序次数
    for (int i = 0; i < n - 1; i++) {
        // 内层循环控制每次排序中相邻两个数的比较
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换相邻两个数的位置
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}