62,615
社区成员
发帖
与我相关
我的任务
分享
import java.util.ArrayList;
import java.util.Scanner;
public class Application {
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
int m=sc.nextInt();
ArrayList<Integer>list=new ArrayList<Integer>();
while(m!=0){
list.add(m);
m=sc.nextInt();
}
int a[]=new int[list.size()];
a[m]=list.get(m);
Application qs=new Application();
qs.sort(a,0,a.length-1);
qs.print(a);
}
public void print(int[]a){
for(int i=0;i<a.length;i++){
if(i==a.length-1){
System.out.print(a[i]);
}
else{
System.out.print(a[i]+",");
}
}
}
public void sort(int []a,int left,int right){
int i=left;
int j=right;
if(i>j){
return ;
}
int key=a[left];
while(true){
while(j>i){
if(a[j]<key){
int temp=a[j];
a[j]=a[i];
a[i]=temp;
break;
}
else{
j--;
}
}
while(j>i){
if(a[i]>key){
int temp=a[j];
a[j]=a[i];
a[i]=temp;
break;
}
else{
i++;
}
}
if(j==i){break;}
}
sort(a,left,i-1);
sort(a,i+1,right);
}
}
int a[] = new int[list.size()];
for (int i =0; i<list.size();i++) {
a[i] = list.get(i);
}
试试看ArrayList<Integer> list = new ArrayList<Integer>();
System.out.println(list.size());