一维数组---选择排序

# include<stdio.h>
int main()
{ int i,j,t,a[10],k;
for(j = 0;j<10;j++)；
scanf("%d" , &a[j]);    /*从键盘输入10个数*/    
for(i= 0;i<9;i++)    /* 外循环9次*/    
{ k=i;
for( j= i+1;j< 10;j++)    /* 内循环*/    
if( a[k]>a[j])    /*如果前面的数比后面的大*/    
k=j;    /*记录较小数的下标*/    
if(i!=k)
{t=a[k];a[k]= a[i]; a[i]= t;}
/*交换位置 */
printf("排序之后:\n"); for(j= 0;j<10; j++)
printf("%4d",a[j]);    /* 输出排序后的数*/    
return 0;

选择法排序是交换法排序的改进方法 用于排序的双重循环中,每当a[i]>a[j]时,就交换 a[i]与 a[j],实际上不需要每次都交换,只要增设一个变量 k,用于记录每次较小数的下标,只需在本轮比较结束后,交换a(i)与a(k)即可