1.选择排序
for{
//从0便利数组
for{//从上一个for循环处遍历
//交换最大最小
}
}
#include<stdio.h>
int main()
{
int i,n,t,k,index;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(k=0;k<n-1;k++){
index=k;
for(i=k+1;i<n;i++){
if(a[i]>a[index]){
index=i;
}
}
t=a[index];
a[index]=a[k];
a[k]=t;
}
printf("%d",a[0]);
for(i=1;i<n;i++){
printf(" %d",a[i]);
}
return 0;
}