使用java写一个快速排序
时间: 2023-10-24 14:15:51 浏览: 38
以下是使用Java编写的快速排序算法:
```
public class QuickSort {
public static void main(String[] args) {
int[] arr = { 5, 2, 8, 3, 9, 1 };
quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
}
public static void quickSort(int[] arr, int start, int end) {
if (start < end) {
int pivotIndex = partition(arr, start, end);
quickSort(arr, start, pivotIndex - 1);
quickSort(arr, pivotIndex + 1, end);
}
}
public static int partition(int[] arr, int start, int end) {
int pivot = arr[end];
int i = start - 1;
for (int j = start; j < end; 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[end];
arr[end] = temp;
return i + 1;
}
}
```
在这个例子中,主方法创建一个整数数组并调用快速排序方法,然后打印排序后的数组。快速排序方法使用递归实现,将数组分成两个部分并递归地排序每个部分。分区方法选择一个主元素,并将数组中的元素分为小于主元素和大于主元素的两个部分。然后,主元素被放置在正确的位置,并返回其索引,以便递归排序左右两个部分。