数据结构

开发平台：

C/C++

10_5B.C：源码内容

							/* ======================================== */
/*    程序实例: 10_5b.c                     */
/*    希尔排序法(自定增量)                  */
/* ======================================== */
#include <stdlib.h>
#define MAX  20                   /* 最大字符串长度       */
/* ---------------------------------------- */
/*  希尔排序法                              */
/* ---------------------------------------- */
void shell(char *string,int count)
{
   int offset_a[6] = { 11, 7, 5, 3,   /* 设定处理增量   */
                        2, 1 };
   int pos;                       /* 处理位置           */
   int offset;                    /* 位移量             */
   int i,j;
   char temp;
   for ( i = 0; i < 6 ; i++ )     /* 处理六次增量       */
   {
      offset = offset_a[i];       /* 建立位移量         */
      for ( j = offset; j < count; j++ )  /* 交换循环   */
      {
         temp = string[j];        /* 保留其值           */
         pos = j - offset;        /* 计算处理位置       */
         while ( temp < string[pos] &&    /* 比较       */
                 pos >= 0 && j <= count)
         {
            /* 交换其值 */
            string[pos+offset] = string[pos];
            pos = pos - offset;   /* 下一个处理位置     */
         }
         string[pos+offset] = temp;   /* 与最后元素交换 */
      }
      printf("输出结果: [%s]n",string); /*输出处理字符串 */
   }
}
/* ---------------------------------------- */
/*  主程序: 输入字符串后将字符串排序           */
/* ---------------------------------------- */
void main()
{
   char string[MAX];              /* 字符串数组           */
   int count;                     /* 字符串长度           */
   printf("输入要排序的字符串 ==> ");
   gets(string);                  /* 读取字符串           */
   count = strlen(string);        /* 计算字符串长度       */
   shell(string,count);           /* 希尔排序法         */
   /* 输出排序后字符串 */
   printf("n输出排序结果: [%s]n",string);
}

						