Question

求解C语言程序设计题：编写函数用选择排序法对数组中的数据进行从小到 大的排序。

#include <stdlib.h>
#include<stdio.h>

void sort(int a[],int n)
{
/**********Program**********/

/********** End **********/
}

main()
{
int a[13],i;

for(i=0;i<13;i++)
a[i]=rand()%(20)-5;
for(i=0;i<13;i++)
printf("%3d",a[i]);
printf("\n-------------------\n");
sort(a,13);
for(i=0;i<13;i++)
printf("%3d",a[i]);
yzj();

}

yzj()
{
FILE *IN,*OUT;
int n;
int i[10];
int o;
IN=fopen("in.dat","r");
if(IN==NULL)
{
printf("Read File Error");
}
OUT=fopen("out.dat","w");
if(OUT==NULL)
{
printf("Write File Error");
}
for(n=0;n<10;n++)
{
fscanf(IN,"%d",&i[n]);
}
sort(i,10);
for(n=0;n<10;n++)
fprintf(OUT,"%d\n",i[n]);
fclose(IN);
fclose(OUT);
}

Answer 1

void sort(int a[], int n)
{
int i, j, t;
for(i = 0; i < n - 1; i++)
for(j = i + 1; j < n; j++)
if(a[i] > a[j])
{
t = a[i]; a[i] = a[j]; a[j] = t;
}
}