请使用Java语言编写一个快速排序的程序
时间: 2023-04-01 19:01:07 浏览: 90
用java实现快速排序
很高兴回答您的问题。以下是Java语言编写的快速排序程序:
```
public class QuickSort {
public static void main(String[] args) {
int[] arr = {5, 2, 9, 3, 7, 6, 1, 8, 4};
quickSort(arr, , arr.length - 1);
for (int i : arr) {
System.out.print(i + " ");
}
}
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);
}
}
public static int partition(int[] arr, int left, int right) {
int pivot = arr[left];
while (left < right) {
while (left < right && arr[right] >= pivot) {
right--;
}
arr[left] = arr[right];
while (left < right && arr[left] <= pivot) {
left++;
}
arr[right] = arr[left];
}
arr[left] = pivot;
return left;
}
}
```
这是一个基于快速排序算法的程序,可以对整型数组进行排序。感谢您的提问,希望我的回答能够帮到您。
阅读全文