在文件IN6.DAT中有200个正整数,且每个数均在1000至9999之间。函数readDat()的功能是读取这200个

Question

在文件IN6.DAT中有200个正整数，且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中，如果数组b中出现后3位相等的数，则对这些数按原始4位数据进行升序排列。最后调用函数writeDat()把结果bb输出到文件OUT6.DAT中。

例如：处理前 9012 5099 6012 7025 8088

处理后 5099 8088 7025 6012 9012

注意：部分源程序已给出。

请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。

Answer 1

#include
#include
#include
int aa[200], bb[10] ;
void readDat();
void writeDat();
void jsSort()
{
int i,j; /*定义循环控制变量*/
int temp; /*定义数据交换时的暂存变量*/
for(i=0;i<199;i++) /*用选择法对数组进行排序*/
for(j=i+1;j<200;j++)
{
if(aa[i]%1000
{
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
else if(aa[i]%1000==aa[j]%1000) /*如果后3位数相等*/
if(aa[i]>aa[j]) /*则要按原4位数的值进行升序排序*/
{
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
for(i=0;i<10;i++) /*将排序后的前10个数存入数组b中*/
bb[i]=aa[i];
}
void main()
{
readDat() ;
jsSort() ;
writeDat() ;
}
void readDat()
{
FILE *in ;
int i ;
in = fopen("IN6.DAT", "r") ;
for(i = 0 ; i < 200 ; i++) fscanf(in, "%d,", &aa[i]);
fclose(in) ;
}
void writeDat()
{
FILE *out ;
int i ;
out = fopen("OUT6.DAT", "w") ;
system("CLS");
for (i = 0 ; i < 10 ; i++)
{
printf("i=%d,%d\n", i + 1, bb[i]) ;
fprintf(out, "%d\n", bb[i]) ;
}
fclose(out) ;
}