Sort selection method
Code
#include<stdio.h>
int main()
{
int i,j,min,t,a[10]={2,4,8,3,6,9,7,222,64,88};
printf("排序前的序列为:\n");
for(i=0;i<10;i++) //输出排序前的序列
{
printf("%5d",a[i]);
}
printf("\n");
for(i=0;i<9;i++)
{
min=i; //把每次循环的第一个数作为最小值
for(j=i+1;j<10;j++)
{
if(a[min]>a[j])
min=j; //交换
}
if(min!=i) //说明第一个数不是最小数,所以将a[i+1]~a[10]中最小值与a[i]对换
{
t=a[min];
a[min]=a[i];
a[i]=t;
}
}
printf("排序后的序列为:\n");
for(i=0;i<10;i++) //输出排序后的序列
printf("%5d",a[i]);
printf("\n");
return 0;
}