Java 快速排序 代码

可以提供一份 Java 快速排序的代码，你需要先定义一个快速排序的方法，然后在方法中实现快速排序的逻辑，最后调用该方法即可实现快速排序。以下是一个简单的 Java 快速排序的代码示例：

public class QuickSort {
    public static void sort(int[] arr, int left, int right) {
        if (left >= right) {
            return;
        }
        int i = left;
        int j = right;
        int pivot = arr[left];
        while (i < j) {
            while (i < j && arr[j] >= pivot) {
                j--;
            }
            arr[i] = arr[j];
            while (i < j && arr[i] <= pivot) {
                i++;
            }
            arr[j] = arr[i];
        }
        arr[i] = pivot;
        sort(arr, left, i - 1);
        sort(arr, i + 1, right);
    }

    public static void main(String[] args) {
        int[] arr = {3, 2, 1, 5, 4};
        sort(arr, 0, arr.length - 1);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

该代码实现了一个快速排序的方法 sort，接收一个整数数组以及左右两个位置的指针作为参数，将数组从左到右排序。在方法中，定义了三个变量 i、j 和 pivot，i 和 j 分别表示左右指针，pivot 表示基准数。通过 while 循环不断地将左右两个指针向中间移动，并且将左侧大于基准数、右侧小于基准数的数互相交换位置，最后将基准数放到中间位置，再递归调用 sort 方法对左右两侧的子数组进行排序。在 main 方法中，定义一个数组并调用 sort 方法进行排序，最后输出排序后的结果。