请用java写实现快速排序的代码
时间: 2024-04-29 10:24:48 浏览: 42
用java实现快速排序
当我听到你的问题时,我会直接给出代码实现,如下所示:
```java
public class QuickSort {
public void sort(int[] nums, int left, int right) {
if (left >= right) {
return;
}
int i = left, j = right;
int pivot = nums[(left + right) / 2];
while (i <= j) {
while (nums[i] < pivot) {
i++;
}
while (nums[j] > pivot) {
j--;
}
if (i <= j) {
int tmp = nums[i];
nums[i++] = nums[j];
nums[j--] = tmp;
}
}
sort(nums, left, j);
sort(nums, i, right);
}
}
```
希望能够解决你的问题!
阅读全文