问答题
在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中，如果数组b中出现后3位相等的数，则对这些数按原始4位数据进行升序排列。最后调用函数writeDat()把结果bb输出到文件OUT3.DAT中。
例如：处理前 9012 5099 6012 7025 8088
处理后 5099 8088 7025 6012 9012
注意：部分源程序已给出。
请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
试题程序：
#include
#include
#include
int aa[200], bb[10];
void jsSort()
{
}
main()
{
readDat();
jsSort();
writeDat();
}
readDat()
{
FILE *in;
int i;
in = fopen("IN3.DAT", "r");
for(i = 0; i < 200; i++) fscanf(in, "%d,", &aa[i]);
fclose(in);
}
writeDat()
{
FILE *out;
int i;
out = fopen("OUT3.DAT", "w");
clrscr();
for (i = 0; i < 10; i++)
{
printf("i=%d,%d\n", i + 1, bb[i]);
fprintf(out, "%d\n", bb[i]);
}
fclose(out);
}
【正确答案】void jsSort()
{
int i,j,data;
for(i=0;i<199;i++) /*对数组中的4位数按后3位进行从大到小的排序*/
for(j=i+1;j<200;j++)
{
if (aa[i]%1000
aa[j]) /*则要按原4位数的值进行从小到大的排序*/
{data=aa[i];aa[i]=aa[j];aa[j]=data;}
}
for(i=0;i<10;i++) /*将排序后的前10个数存入数组b中*/
bb[i]=aa[i];
}
【答案解析】本题实质上考的是对数组元素进行排序的问题。最容易理解的方法是选择法。选择法的基本思想是：依次用当前取得的元素和它后面的其他元素进行比较，比如要从大到小进行排序，则只要发现后面的元素中有比当前元素大的，就把刚发现的较大的元素与当前元素交换，这样做的目的是当与其后的所有元素都比较完后，可以保证当前位置的当前元素存放着最大数。按照同样的方法去取得次大数。由于本题中题目要求要对数组中的4位数的后3位进行排序，因此，要首先取得各个数的后3位并做比较，“aa[i]%1000”就可以得到每个数的后3位。根据题意，对这些数按后3位进行从大到小的排序。若后3位数相等，则要按原4位数的值进行从小到大的排序。