写了一个inst.c文件：

/*======================================
// 函数名： inst
// 功能描述： 直接插入排序
// 输入参数： x 存放待排序数据的数组
//            n 数组长度
// 返回值： 无
//=======================================*/


void inst(int *x,int n)
{
 int i,j,t;
 for(i = 1; i < n; i ++)   /* i 表示插入次数, 共进行 n-1 次插入 */
 {
 t = x[i];
 for( j = i - 1; j >= 0; j --) /* 寻找要插入t的位置 */
    if(t < x[j])               /* 后移，空出位置 */
      x[j + 1] = x[j];
    else
      break;                   /* 找到位置时,退出循环*/
 x[j + 1] = t;                 /* 直接插入 */
 }
}


功能是用来进行插入排序。

写了一个shel.c文件：

/*============================================
// 函数名： shel
// 功能描述： 希尔排序
// 输入参数： x 存放待排序数据的数组
//            n 数组长度
// 返回值： 无
//==============================================*/
void shel(int *x,int n)
{
  int i,j,d,t;
  d = n/2;        /* 初始步长是 n/2 */
  while (d > 0)   /* 按不同步长进行排序 */
  {
  for(i = d; i < n; i ++)    /* 将x[i]插入到对应分组的合适位置中*/
  {
    t = x[i];
    j = i - d;
    while((j >= 0) && (x[j] > t)) /* 比较和移动 */
    {
    x[j + d] = x[j];
    j = j -d;
     }
   x[j + d] = t;
 }
 d = d/2;
 }
}

写了一个主文件inst0.c,用来包括inst.c,shel.c文件：


#include "stdio.h"
#include "inst.c"
#include "shel.c"

main()
{
 extern void inst(int *x, int n);
 extern void shel(int *x, int n);
 int i,j,p[50],p1[50];
 printf("Data:\n");
 for(i = 0; i < 5; i ++)
  {
   for(j = 0; j < 10; j ++)
    {
     p[10 * i + j] = 20 + 10*i -j; /*生成一些无序数据*/
     p1[10 * i + j] = p[10 * i + j];
     printf("%d  ",p[10 * i + j]);
    }
    printf("\n");
  }
  printf("Insert Sort:\n");    /* 直接插入排序的结果 */
  inst(p, 50);
  for ( i = 0; i < 5; i ++)
 {
    for( j = 0; j < 10; j ++)
       printf("%d   ", p[10*i + j]);
    printf("\n");
  }
  printf("Shell Sort:\n");      /* 希尔排序的结果 */
 shel(p1, 50);
 for(i = 0; i < 5; i ++)
 {
     printf("%d   ", p1[10*i + j]);
   printf("\n");
 }
}



此时进行编译：gcc -o   inst0 inst0.c inst.c shel.c,会报错：

/tmp/ccYEBSct.o: In function `inst':
inst.c:(.text+0x0): multiple definition of `inst'
/tmp/ccNrTZCA.o:inst0.c:(.text+0x0): first defined here
/tmp/ccdZkuQl.o: In function `shel':
shel.c:(.text+0x0): multiple definition of `shel'
/tmp/ccNrTZCA.o:inst0.c:(.text+0xa3): first defined here
collect2: error: ld returned 1 exit status


需要修改一下inst0.c文件：

去掉    #include "inst.c"
           #include "shel.c"

两句，

再进行编译：

gcc -o inst0 inst0.c inst.c shel.c

会生成可执行文件：ints0,

执行该文件：./inst0

Data:
20  19  18  17  16  15  14  13  12  11  
30  29  28  27  26  25  24  23  22  21  
40  39  38  37  36  35  34  33  32  31  
50  49  48  47  46  45  44  43  42  41  
60  59  58  57  56  55  54  53  52  51  
Insert Sort:
11   12   13   14   15   16   17   18   19   20   
21   22   23   24   25   26   27   28   29   30   
31   32   33   34   35   36   37   38   39   40   
41   42   43   44   45   46   47   48   49   50   
51   52   53   54   55   56   57   58   59   60   
Shell Sort:
11   12   13   14   15   16   17   18   19   20   
21   22   23   24   25   26   27   28   29   30   
31   32   33   34   35   36   37   38   39   40   
41   42   43   44   45   46   47   48   49   50   
51   52   53   54   55   56   57   58   59   60