选择排序cYuyan
//选择排序
#include<stdio.h>
#define MAXN 10
void Choice_paixu(int a[]){
int i,j;
for(i=0;i<MAXN-1;i++){
int max=i;
for(j=i+1;j<MAXN;j++){
if(a[j]>a[max]){
max=j;
}
}//找到最大值进行交换，只交换一次；错误做法是找到一个交换一个
int temp=a[max];
a[max]=a[i];
a[i]=temp;
}
}
int main(){
int a[MAXN];
int i;
for(i=0;i<MAXN;i++){
scanf("%d",&a[i]);
}
Choice_paixu(a);
for(i=0;i<MAXN;i++){
printf("%d\n",a[i]);
}
return 0;
}