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

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

数据结构

开发平台：

C/C++

11_3.C：源码内容
  1. /* ======================================== */
  2. /*    程式实例: 11_3.c                      */
  3. /*    直接合并排序                          */
  4. /* ======================================== */
  5. #include <stdio.h>
  6. #define LEN  8                    /* 最大元素个数         */
  8. /* ---------------------------------------- */
  9. /*  直接合并排序                            */
  10. /* ---------------------------------------- */
  11. void merge_sort(FILE *merge,FILE *sort1,FILE *sort2,int len)
  12. {
  13.    int s1,s2;                     /* 资料计数             */
  14.    int i,j,k;
  15.    char c,c1,c2;
  17.    for ( i = 1; i < len; i *= 2 )
  18.    {
  19.       /* 分割档案 */
  20.       for ( j = 0; j < len / 2; j++ ) /* 分到档案一       */
  21.       {
  22.          c = getc(merge);
  23.          putc(c,sort1);
  24.       }
  25.       for ( ; j < len; j++ )      /* 分到档案二           */
  26.       {
  27.          c = getc(merge);
  28.          putc(c,sort2);
  29.       }
  30.       rewind(merge);              /* 重设档案指标         */
  31.       rewind(sort1);
  32.       rewind(sort2);
  33.       for ( k = 0; k < len / 2; k += i )  /* 合并回路     */
  34.       {
  35.          c1 = getc(sort1);        /* 读取第一分割档       */
  36.          c2 = getc(sort2);        /* 读取第二分割档       */
  37.          s1 = s2 = 0;             /* 设定计数初值         */
  38.          while ( 1 )
  39.          {
  40.             if ( c1 < c2 )        /* 比较两个值           */
  41.             {
  42.                /* 第一分割档小, 存入主档 */
  43.                putc(c1,merge);
  44.                s1++;              /* 计数加一             */
  45.                if ( s1 < i )      /* 是否未读完           */
  46.                   c1 = getc(sort1);   /* 读取第一分割档   */
  47.                else
  48.                   break;          /* 跳出回路             */
  49.             }
  50.             else
  51.             {
  52.                /* 第二分割档小, 存入主档 */
  53.                putc(c2,merge);
  54.                s2++;              /* 计数加一             */
  55.                if ( s2 < i )      /* 是否未读完           */
  56.                   c2 = getc(sort2);   /* 读取第一分割档   */
  57.                else
  58.                   break;          /* 跳出回路             */
  59.             }
  60.          }
  61.          /* 第一分割档是否是最後一笔 */
  62.          if ( s1 < i )            /* 处理最後一笔         */
  63.          {
  64.             putc(c1,merge);       /* 存入主档             */
  65.             s1++;                 /* 计数加一             */
  66.          }
  67.          /* 第二分割档是否是最後一笔 */
  68.          if ( s2 < i )            /* 处理最後一笔         */
  69.          {
  70.             putc(c2,merge);       /* 存入主档             */
  71.             s2++;                 /* 计数加一             */
  72.          }
  73.          /* 第一分割档 */
  74.          while ( s1 < i )         /* 取出剩下的资料       */
  75.          {
  76.             c = getc(sort1);      /* 读取第一分割档       */
  77.             putc(c,merge);        /* 存入主档             */
  78.             s1++;                 /* 计数加一             */
  79.          }
  80.          /* 第二分割档 */
  81.          while ( s2 < i )         /* 取出剩下的资料       */
  82.          {
  83.             c = getc(sort2);      /* 读取第二分割档       */
  84.             putc(c,merge);        /* 存入主档             */
  85.             s2++;                 /* 计数加一             */
  86.          }
  87.       }
  88.       rewind(merge);              /* 重设档案指标         */
  89.       rewind(sort1);
  90.       rewind(sort2);
  91.    }
  92. }
  94. /* ---------------------------------------- */
  95. /*  主程式: 读取两个档案内容, 接着用直接合  */
  96. /*  并排序法来排序.                         */
  97. /* ---------------------------------------- */
  98. void main()
  99. {
  100.    FILE *data;                    /* 资料档               */
  101.    FILE *fp;                      /* 主档指标             */
  102.    FILE *fp1;                     /* 第一分割档案指标     */
  103.    FILE *fp2;                     /* 第二分割档案指标     */
  104.    char c;
  105.    int j;
  107.    data = fopen("data.txt","r");  /* 开启资料档           */
  108.    if ( data == NULL )
  109.    {
  110.       printf("资料档档开启错误! n");
  111.       exit(0);                    /* 离开                 */
  112.    }
  113.    fp = fopen("result.txt","r+"); /* 开启主档             */
  114.    if ( fp == NULL )
  115.       printf("主档开启错误! n");
  116.    else
  117.    {
  118.       for ( j = 0; j < LEN; j++ ) /* 拷贝资料到主档       */
  119.       {
  120.          c = getc(data);          /* 读取资料             */
  121.          putc(c,fp);              /* 存入资料             */
  122.       }
  123.       fclose(data);               /* 关资料档             */
  124.       rewind(fp);                 /* 重设档案指标         */
  125.       fp1 = fopen("split1.txt","r+"); /* 开启第一分割档案 */
  126.       if ( fp1 == NULL )
  127.          printf("第一分割档开启错误! n");
  128.       else
  129.       {
  130.          fp2 = fopen("split2.txt","r+"); /*开启第二分割档案*/
  131.          if ( fp2 == NULL )
  132.             printf("第二分割档开启错误! n");
  133.          else
  134.          {
  135.             printf("正在处理数据，请稍等. . . n");
  136.             merge_sort(fp,fp1,fp2,LEN);  /* 直接合并排序法 */
  137.             printf("数据处理完成! n");
  138.             fclose(fp);                  /* 关档           */
  139.             fclose(fp1);
  140.             fclose(fp2);
  141.          }
  142.       }
  143.    }
  144. }