AI助手支持GPT4.0
```java
public static void quickSort(int[] arr, int left, int right) {
if (left < right) {
int pivot = partition(arr, left, right);
quickSort(arr, left, pivot - 1);
quickSort(arr, pivot + 1, right);
}
}
private static int partition(int[] arr, int left, int right) {
// 设定基准值(pivot)
int pivot = arr[right];
int i = left;
for (int j = left; j < right; j++) {
if (arr[j] < pivot) {
swap(arr, i , j);
i++;
}
}
swap(arr, i , right);
return i; // 返回基准值的位置索引 }
private static void swap(int[] arr, int a ,int b){ //交换数组元素位置的方法
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}