java生成快排

下面是一个简单的 Java 代码实现快速排序：

public class QuickSort {

    public static void quickSort(int[] arr, int low, int high) {
        if (low < high) {
            int pivot = partition(arr, low, high);
            quickSort(arr, low, pivot - 1);
            quickSort(arr, pivot + 1, high);
        }
    }

    public static int partition(int[] arr, int low, int high) {
        int pivot = arr[low];
        while (low < high) {
            while (low < high && arr[high] >= pivot) {
                high--;
            }
            arr[low] = arr[high];
            while (low < high && arr[low] <= pivot) {
                low++;
            }
            arr[high] = arr[low];
        }
        arr[low] = pivot;
        return low;
    }

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

代码思路简述：

1. 首先选择一个基准元素 pivot，一般选择第一个元素或者最后一个元素。
2. 接下来，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比基准元素小，另一部分记录的关键字均比基准元素大。
3. 然后分别对这两部分记录继续进行快速排序，递归进行此过程，直到整个序列有序。

快速排序是一种常用的排序算法，时间复杂度为 O(nlogn)，是一种高效的排序方法。