用java代码写一个快速排序
时间: 2023-02-21 18:21:23 浏览: 58
下面是 Java 代码实现快速排序:
```
import java.util.Arrays;
public class QuickSort {
public static void main(String[] args) {
int[] array = {2, 3, 1, 4, 5};
quickSort(array, 0, array.length - 1);
System.out.println(Arrays.toString(array));
}
public static void quickSort(int[] array, int start, int end) {
if (start >= end) {
return;
}
int pivot = array[end];
int left = start;
int right = end - 1;
while (left <= right) {
while (left <= right && array[left] < pivot) {
left++;
}
while (left <= right && array[right] >= pivot) {
right--;
}
if (left <= right) {
int temp = array[left];
array[left] = array[right];
array[right] = temp;
left++;
right--;
}
}
int temp = array[left];
array[left] = pivot;
array[end] = temp;
quickSort(array, start, left - 1);
quickSort(array, left + 1, end);
}
}
```
该代码实现了一个基于递归的快速排序算法,用于对数组进行排序。