java编写一个快速排序算法

好的，以下是用Java编写的快速排序算法：

public static void quickSort(int[] arr, int left, int right) {
    if (left < right) {
        int pivotIndex = partition(arr, left, right);
        quickSort(arr, left, pivotIndex - 1);
        quickSort(arr, pivotIndex + 1, right);
    }
}

public static int partition(int[] arr, int left, int right) {
    int pivot = arr[right];
    int i = left - 1;
    for (int j = left; j < right; j++) {
        if (arr[j] < pivot) {
            i++;
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    int temp = arr[i + 1];
    arr[i + 1] = arr[right];
    arr[right] = temp;
    return i + 1;
}

这个算法先选取右边界作为轴点，将数组分为左右两个部分，并确保左边的数都小于等于轴点，右边的数都大于等于轴点。然后递归地对左右两个部分进行快速排序，直到所有部分都排序完成。