Java如何快速排序
时间: 2023-02-22 22:57:09 浏览: 51
Java中快速排序的基本实现方法如下:
1. 选择一个基准元素,通常是数组的第一个元素。
2. 创建两个指针,左指针指向数组第二个元素,右指针指向数组的最后一个元素。
3. 从右指针开始,如果右指针所指元素大于基准元素,则右指针左移;如果左指针所指元素小于基准元素,则左指针右移。
4. 重复步骤3,直到左指针大于等于右指针。
5. 交换左指针所指元素和基准元素的位置。
6. 对基准元素左边的数组和右边的数组分别递归执行步骤1~5,直到数组已经有序。
代码实现:
```
public static void quickSort(int[] array, int left, int right) {
if (left >= right) {
return;
}
int pivot = array[left];
int i = left;
int j = right;
while (i < j) {
while (i < j && array[j] >= pivot) {
j--;
}
array[i] = array[j];
while (i < j && array[i] <= pivot) {
i++;
}
array[j] = array[i];
}
array[i] = pivot;
quickSort(array, left, i - 1);
quickSort(array, i + 1, right);
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)