(这两个排序是每个程序员必须要会的,不会的话[背也要背下来])
/*
选择排序
class a
{
public static void main(String[] args){
int [] a={1,5,8,9,3,7,2};
arr(a);
}
public static void arr(int [] a){
int c=0;
for(int k=0;k<a.length;k++){
int t=0;
for(int i=0;i<a.length-k;i++){
if(a[t]<a[i]){
t=i;
}
}
if(t!=a.length-1-k){
int m=a[t];
int e=a[a.length-1-k];
a[a.length-1-k]=m;
a[t]=e;
}
}
for(int u:a){
System.out.println(u);
}
}
}*/
/*冒泡排序
public static void main(String[] args){
int [] a={1,5,8,9,3,7,2};
arr(a);
for(int i:a){
System.out.print(i);
}
}
public static void arr(int [] a){
for(int i=0;i<a.length;i++){
for(int l=0;l<a.length-1;l++){
if(a[l]>a[l+1]){
int w=a[l];
int m=a[l+1];
a[l]=m;
a[l+1]=w;
}
}
}
}
*/