写一个快速排序算法java
时间: 2023-12-21 12:04:11 浏览: 67
Java 快速排序算法
好的,下面是快速排序算法的Java代码实现:
```
public static void quickSort(int[] arr, int start, int end) {
if (start < end) {
int pivotIndex = partition(arr, start, end); // 获取枢轴元素下标
quickSort(arr, start, pivotIndex - 1); // 对枢轴元素左边的元素进行排序
quickSort(arr, pivotIndex + 1, end); // 对枢轴元素右边的元素进行排序
}
}
private static int partition(int[] arr, int start, int end) {
int pivot = arr[start]; // 选取第一个元素为枢轴元素
int left = start; // 左游标
int right = end; // 右游标
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; // 返回枢轴元素下标
}
```
希望这可以帮助您解决快速排序问题!
阅读全文