用java语言写一个快速排序的demo
时间: 2023-03-26 15:03:53 浏览: 107
快速排序示例代码(JAVA版)
4星 · 用户满意度95%
好的,我可以回答这个问题。以下是一个用 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) {
return;
}
int pivot = arr[left];
int i = left, j = right;
while (i < j) {
while (i < j && arr[j] >= pivot) {
j--;
}
arr[i] = arr[j];
while (i < j && arr[i] <= pivot) {
i++;
}
arr[j] = arr[i];
}
arr[i] = pivot;
quickSort(arr, left, i - 1);
quickSort(arr, i + 1, right);
}
}
```
这个程序使用了快速排序算法来对一个整数数组进行排序。快速排序是一种常用的排序算法,它的时间复杂度为 O(nlogn)。
阅读全文