java的快速排序怎么写
时间: 2023-03-12 21:05:47 浏览: 59
要写出快速排序的Java代码,可以参考下面的例子:public class QuickSort {
public static void quickSort(int[] arr, int left, int right) {
int i, j, temp, t;
if (left > right) {
return;
}
temp = arr[left]; //temp中存的就是基准数
i = left;
j = right;
while (i != j) {
//顺序很重要,要先从右边开始找
while (arr[j] >= temp && i < j) {
j--;
}
//再找右边的
while (arr[i] <= temp && i < j) {
i++;
}
//交换两个数在数组中的位置
if (i < j) {
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
//最终将基准数归位
arr[left] = arr[i];
arr[i] = temp;
//继续处理左边的,这里是一个递归的过程
quickSort(arr, left, i - 1);
//继续处理右边的 ,这里是一个递归的过程
quickSort(arr, i + 1, right);
}
}
相关推荐
![](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)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)