选择法排序:
依次使用当前取得的元素和其后面的元素进行比较。
在第一个元素和其后面的元素顺次比较时,可借助中间变量
对两个数进行交换。
void fun(int a[], int n)
{ int p, temp;
for (int i = 0; i < n-1; i++)
{
p = i;
for (int j = i; j < n; j++)
if(a[p] > a[j])
p = j;
temp = a[p];
a[p] = a[i];
a[i] = temp;
}
}
void main()
{
int a[N];
printf("输入数据:\n") ;
for(int i = 0; i < N; i++)
scanf("%d",&a[i]);
fun(a,N);
printf("排序后的数据:\n") ;
for(int i = 0; i < N; i++)
printf("%5d ",a[i]);
printf("\n");
}