用java语言实现快速排序
时间: 2023-11-14 10:12:54 浏览: 41
快速排序是一种常用的排序算法,它的时间复杂度为O(nlogn)。下面是用Java语言实现快速排序的代码:
```
public class QuickSort {
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[start];
int left = start + 1;
int right = end;
while (left <= right) {
while (left <= right && arr[left] <= pivot) {
left++;
}
while (left <= right && arr[right] > pivot) {
right--;
}
if (left <= right) {
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
}
int temp = arr[start];
arr[start] = arr[right];
arr[right] = temp;
return right;
}
public static void main(String[] args) {
int[] arr = {5, 3, 7, 3, 8, 2, 7, 1, 9, 3, 4, 2, 9, 8, 6, 9, 5, 0, 5};
quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
}
}
```
其中,partition方法用于将数组分成两部分,左边的部分都小于等于基准元素,右边的部分都大于基准元素。quickSort方法则是递归地对左右两部分进行排序。