三级网络技术（6）

在文件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()的内容。

试题程序：

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

      int aa[200], bb[10];

void readDat();

void writeDat();

void jsSort()

{

}

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);

}

【答案】

void jsSort()

{

      int i,j;　/*定义循环控制变量*/

      int temp;　/*定义数据交换时的暂存变量*/

      for(i=0;i<199;i++)　/*用选择法对数组进行排序*/

      for(j=i+1;j<200;j++)

      {

        if(aa[i]%1000<aa[j]%1000) 　/*按照每个数的后3位大小进行降序排序*/

        {

          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个数存入数组bb中*/

      bb[i]=aa[i];

}

【解析】根据题意，函数应该具有两个功能：一是要对这些数按照后3位的大小进行排序；二是将排序后的结果存入数组bb中。

由于本题要求对数组中的4位数按照后3位进行排序。因此，首先要取得各个数的后3位并作比较，计算表达式"aa[i]%1000"就可以得到每个数的后3位。根据题意，对这些数按后3位按从大到小的顺序进行排序。若后3位数相等，则按原4位数的值进行从小到大的排序。

最后，将排序的结果存入数组bb中。 Zx1PZJiq6genpGkkKX7LKEyWhyhfi4M0Aq1zrR3zPsqKTLY9MMVgg3unmSlofxqt