帮我用JAVA实现一个快排
时间: 2024-03-20 21:39:06 浏览: 48
并行计算块排java实现
好的,下面是JAVA实现的快速排序代码:
```java
public static void quickSort(int[] arr, int left, int right) {
if (left >= right) {
return;
}
int pivot = arr[left];
int i = left;
int j = right;
while (i < j) {
while (i < j && arr[j] >= pivot) {
j--;
}
if (i < j) {
arr[i++] = arr[j];
}
while (i < j && arr[i] < pivot) {
i++;
}
if (i < j) {
arr[j--] = arr[i];
}
}
arr[i] = pivot;
quickSort(arr, left, i - 1);
quickSort(arr, i + 1, right);
}
```
使用方法:
```java
int[] arr = {5, 3, 8, 4, 2};
quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
```
输出结果:
```
[2, 3, 4, 5, 8]
```
阅读全文