能给出一段Java快速排序代码吗

java 文章 2022-12-14 22:09 549 0 全屏看文

AI助手支持GPT4.0

```java
public static void quickSort(int[] arr, int left, int right) {
if (left < right) {
int pivot = partition(arr, left, right);
quickSort(arr, left, pivot - 1);
quickSort(arr, pivot + 1, right);
}
}

private static int partition(int[] arr, int left, int right) {
// 设定基准值(pivot)
int pivot = arr[right];
int i = left;

for (int j = left; j < right; j++) {
if (arr[j] < pivot) {
swap(arr, i , j);
i++;
}
}

swap(arr, i , right);

return i; // 返回基准值的位置索引 }

private static void swap(int[] arr, int a ,int b){ //交换数组元素位置的方法

int temp=arr[a];

arr[a]=arr[b];

arr[b]=temp;

}
-EOF-

AI助手支持GPT4.0


国内超级便宜服务器

摸鱼人热门新闻聚合

钻级赞助商 我要加入

开发者在线工具

第三方支付技术请加QQ群

相关文章
slf4j 如何设置日志输出级别?
Java 如何将线程挂起呢?
零基础学Java(9)在mac上运行命令行提示"找不到或无法加载主类"
Java判断传入的月是不是下个月的(支持跨年)
面向对象程序有哪些优点呢?
随便看看
阿里云com、cn域名续费优惠码(2020年3月可用) 2863
线上防疫题库正确答案 2932
线上防疫题库正确答案(多选题) 4825
微信设置不可以使用小程序(游戏小程序) 5634
adsense申请已经支付的订单回退的网址 3212
BT面板查看网站入口、账号密码的命令 6009
ucloud海外服务器超级优惠券 3274
根据您的消费情况,您的延停权益已发生变化,变更后的延停权益为延停额度20.00元 5831
为什么我们喜欢迈克尔杰克逊。 4164
阿里云com、cn域名续费优惠码(2020年5月可用) 3586