java快速排序函数代码
时间: 2023-11-04 17:09:32 浏览: 110
快速排序 java代码
好的,以下是 Java 实现的快速排序函数代码:
```java
public class QuickSort {
public static void sort(int[] arr, int start, int end) {
if (start < end) {
int pivotIndex = partition(arr, start, end);
sort(arr, start, pivotIndex - 1);
sort(arr, pivotIndex + 1, end);
}
}
private static int partition(int[] arr, int start, int end) {
int pivotIndex = start;
int pivotValue = arr[end];
for (int i = start; i < end; i++) {
if (arr[i] < pivotValue) {
swap(arr, i, pivotIndex);
pivotIndex++;
}
}
swap(arr, pivotIndex, end);
return pivotIndex;
}
private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void main(String[] args) {
int[] arr = {2, 5, 3, 6, 1, 8, 9, 4, 7};
sort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
}
}
```
希望这能够解决您的问题,还有什么其他问题要问吗?
阅读全文