写一个java的快速排序
时间: 2023-10-14 14:02:17 浏览: 31
以下是一个 Java 实现的快速排序代码示例:
```java
public class QuickSort {
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);
}
}
private static int partition(int[] arr, int left, int right) {
int pivot = arr[left];
int i = left + 1, j = right;
while (i <= j) {
if (arr[i] < pivot) {
i++;
} else if (arr[j] > pivot) {
j--;
} else {
swap(arr, i, j);
i++;
j--;
}
}
swap(arr, left, j);
return j;
}
private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void main(String[] args) {
int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
}
}
```
在这个示例中,`quickSort` 方法接收一个整数数组、数组的左右边界,然后递归地对数组进行快速排序。`partition` 方法用来选择一个基准值,然后将小于基准值的元素放在左边,大于基准值的元素放在右边。`swap` 方法用来交换数组中的两个元素。
在 `main` 方法中,我们创建了一个整数数组,然后调用 `quickSort` 方法对其进行排序,并将结果打印出来。