j ava快速排序方法

Java中实现快速排序可以采用递归的方式实现。具体实现步骤如下：

1.选择一个基准数（pivot），一般选取数组中间的数。

2.将数组分成左右两部分，左边部分的数值都小于基准数，右边部分的数值都大于基准数。

3.递归地对左右两部分进行排序。

下面是Java代码实现：

public static void quickSort(int[] array, int left, int right) {
    if (left >= right) return;
    int i = left;
    int j = right;
    int pivot = array[(left + right) / 2];
    while (i <= j) {
        while (array[i] < pivot) i++;
        while (array[j] > pivot) j--;
        if (i <= j) {
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
            i++;
            j--;
        }
    }
    quickSort(array, left, j);
    quickSort(array, i, right);
}

其中，left表示数组的左边界，right表示数组的右边界。在递归过程中，每次选择一个基准数，然后将数组分成左右两部分进行排序，直到排序完成。