解题思路:
注意事项:
注意边界值
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr=new int[n];
for(int i=0;i<n;i++){
arr[i]=scanner.nextInt();
}
quickSort(arr,0,n-1);
for(int i=0;i<n;i++){
System.out.print(arr[i]+" ");
}
}
public static void quickSort(int[] arr,int l,int r){
if(l>=r) return;
int x=arr[l+r>>1];
int a=l-1,b=r+1;
while(a<b){
do{a++;}while(x>arr[a]);
do{b--;}while(x<arr[b]);
if(a<b){
int t=arr[a];
arr[a]=arr[b];
arr[b]=t;
}
}
quickSort(arr,l,b);
quickSort(arr,b+1,r);
}
}
0.0分
0 人评分
简单的a+b (C语言代码)浏览:726 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:560 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:466 |
弟弟的作业 (C++代码)浏览:1304 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:626 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:840 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:576 |
Hello, world! (C语言代码)浏览:714 |
1126题解浏览:594 |
C二级辅导-计负均正 (C语言代码)浏览:481 |