java的快速排序怎么写?
时间: 2023-03-14 14:00:06 浏览: 36
答案:Java的快速排序的写法如下: public static void quickSort(int[] arr, int start, int end) {
if (start < end) {
int pivot = partition(arr, start, end);
quickSort(arr, start, pivot-1);
quickSort(arr, pivot+1, end);
}
} private static int partition(int[] arr, int start, int end) {
int pivot = arr[end];
int i = start - 1;
for (int j = start; j <= end-1; j++) {
if (arr[j] <= pivot) {
i++;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int temp = arr[i+1];
arr[i+1] = arr[end];
arr[end] = temp;
return i+1;
}