开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 数据结构 > 查看源码
11_2.C
资源名称：04722-x　[点击查看]
上传用户：wyn840322
上传日期：2007-01-13
资源大小：294k
文件大小：4k
源码类别：

数据结构

开发平台：

C/C++

11_2.C：源码内容
  1. /* ======================================== */
  2. /*    程式实例: 11_2.c                      */
  3. /*    合并排序                              */
  4. /* ======================================== */
  5. #include <stdio.h>
  6. #define LEN  4                    /* 最大元素个数         */
  8. /* ---------------------------------------- */
  9. /*  合并排序                                */
  10. /* ---------------------------------------- */
  11. void merge(FILE *merge,FILE *sort1,FILE *sort2,int len)
  12. {
  13.    int s1,s2;                     /* 资料计数             */
  14.    char c,c1,c2;
  16.    c1 = getc(sort1);              /* 读取第一个档案       */
  17.    c2 = getc(sort2);              /* 读取第二个档案       */
  18.    s1 = s2 = 0;                   /* 设定计数初值         */
  19.    while ( 1 )
  20.    {
  21.       if ( c1 < c2 )              /* 比较两个值           */
  22.       {
  23.          /* 第一个档案小, 存入主档 */
  24.          putc(c1,merge);
  25.          s1++;                    /* 计数加一             */
  26.          if ( s1 < len )          /* 是否未读完           */
  27.             c1 = getc(sort1);     /* 读取第一个档案       */
  28.          else
  29.             break;                /* 跳出回路             */
  30.       }
  31.       else
  32.       {
  33.          /* 第二个档案小, 存入主档 */
  34.          putc(c2,merge);
  35.          s2++;                    /* 计数加一             */
  36.          if ( s2 < len )          /* 是否未读完           */
  37.             c2 = getc(sort2);     /* 读取第一个档案       */
  38.          else
  39.             break;                /* 跳出回路             */
  40.       }
  41.    }
  42.    /* 第一个档案是否是最後一笔 */
  43.    if ( s1 < len )                /* 处理最後一笔         */
  44.    {
  45.       putc(c1,merge);             /* 存入主档             */
  46.       s1++;                       /* 计数加一             */
  47.    }
  48.    /* 第二个档案是否是最後一笔 */
  49.    if ( s2 < len )                /* 处理最後一笔         */
  50.    {
  51.       putc(c2,merge);             /* 存入主档             */
  52.       s2++;                       /* 计数加一             */
  53.    }
  54.    /* 第一个档案 */
  55.    while ( s1 < len )             /* 取出剩下的资料       */
  56.    {
  57.       c = getc(sort1);            /* 读取第一个档案       */
  58.       putc(c,merge);              /* 存入主档             */
  59.       s1++;                       /* 计数加一             */
  60.    }
  61.    /* 第二个档案 */
  62.    while ( s2 < len )             /* 取出剩下的资料       */
  63.    {
  64.       c = getc(sort2);            /* 读取第二个档案       */
  65.       putc(c,merge);              /* 存入主档             */
  66.       s2++;                       /* 计数加一             */
  67.    }
  68. }
  70. /* ---------------------------------------- */
  71. /*  主程式: 读取两个档案内容, 接着用合并排  */
  72. /*  序法来排序.                             */
  73. /* ---------------------------------------- */
  74. void main()
  75. {
  76.    FILE *fp;                      /* 主档指标             */
  77.    FILE *fp1;                     /* 第一资料档案指标     */
  78.    FILE *fp2;                     /* 第二资料档案指标     */
  80.    fp = fopen("result.txt","r+"); /* 开启主档             */
  81.    if ( fp == NULL )
  82.       printf("主档开启错误! n");
  83.    else
  84.       fp1 = fopen("sort1.txt","r+");  /* 开启第一资料档案 */
  85.       if ( fp1 == NULL )
  86.          printf("第一资料档开启错误! n");
  87.       else
  88.       {
  89.          fp2 = fopen("sort2.txt","r+"); /*开启第二资料档案*/
  90.          if ( fp2 == NULL )
  91.             printf("第二资料档开启错误! n");
  92.          else
  93.          {
  94.             printf("正在处理数据，请稍等. . . n");
  95.             merge(fp,fp1,fp2,LEN);      /* 合并排序法     */
  96.             printf("数据处理完成! n");
  97.             fclose(fp);           /* 关档                 */
  98.             fclose(fp1);
  99.             fclose(fp2);
  100.          }
  101.       }
  102. }