Java 快速排序算法代码详解：完整示例与解释

"public class QuickSort {\n public static void quickSort(int[] arr, int low, int high) {\n if (low < high) {\n int pivot = partition(arr, low, high);\n quickSort(arr, low, pivot - 1);\n quickSort(arr, pivot + 1, high);\n }\n }\n\n public static int partition(int[] arr, int low, int high) {\n int pivot = arr[high];\n int i = low - 1;\n\n for (int j = low; j < high; j++) {\n if (arr[j] < pivot) {\n i++;\n swap(arr, i, j);\n }\n }\n\n swap(arr, i + 1, high);\n return i + 1;\n }\n\n public static void swap(int[] arr, int i, int j) {\n int temp = arr[i];\n arr[i] = arr[j];\n arr[j] = temp;\n }\n\n public static void main(String[] args) {\n int[] arr = { 10, 7, 8, 9, 1, 5 };\n int n = arr.length;\n\n quickSort(arr, 0, n - 1);\n\n System.out.println("排序后的数组：");\n for (int i = 0; i < n; i++) {\n System.out.print(arr[i] + " " );\n }\n }\n}\n\n代码解释：\n\n1. quickSort 方法是快速排序的入口。它接受一个整数数组 arr，以及需要排序的子数组的起始位置 low 和结束位置 high。\n2. 在 quickSort 方法中，首先判断 low 是否小于 high，如果是，则继续执行排序操作。\n3. 调用 partition 方法，将数组分为两部分，左边的元素小于等于 pivot，右边的元素大于 pivot。partition 方法返回 pivot 的索引。\n4. 对 pivot 左边的子数组和右边的子数组分别递归调用 quickSort 方法，直到子数组长度为1或0时停止递归。\n5. partition 方法接受数组 arr、子数组的起始位置 low 和结束位置 high。它选择 arr[high] 作为 pivot，然后将小于 pivot 的元素移到左边，大于 pivot 的元素移到右边，并返回 pivot 的最终位置。\n6. swap 方法用于交换数组中两个元素的位置。\n7. 在 main 方法中，我们创建一个整数数组 arr，并调用 quickSort 方法对其进行排序。\n8. 最后，我们打印排序后的数组。\n\n这段代码展示了快速排序算法的实现。快速排序是一种常用的排序算法，它通过选择一个元素作为基准，将数组分为两部分，并递归地对两部分进行排序，最终得到有序数组。\n