java 实现快速排序，加上详细中文代码注释

。

快速排序是一种分治算法，通过递归地交换数组中的元素来排序。

以下是 Java 实现快速排序的代码，带有详细的中文注释：

``` public class QuickSort { public static void main(String[] args) { int[] arr = {9, 8, 7, 6, 5, 4, 3, 2, 1}; quickSort(arr, 0, arr.length - 1); System.out.println(Arrays.toString(arr)); }

public static void quickSort(int[] arr, int low, int high) {
    if (arr == null || arr.length == 0)
        return;

    if (low >= high)
        return;

    // 挑选基准元素
    int middle = low + (high - low) / 2;
    int pivot = arr[middle];

    // 将小于等于基准元素的数移到左边
    // 将大于基准元素的数移到右边
    int i =