10_5a.c

C语言常用算法源代码,非常好用非常好用

/* ======================================== */
/*    程序实例: 10_5a.c                     */
/*    希尔排序法                            */
/* ======================================== */
#include <stdlib.h>
#define MAX  20                   /* 最大字符串长度       */

/* ---------------------------------------- */
/*  希尔排序法                              */
/* ---------------------------------------- */
void shell(char *string,int count)
{
   int pos;                       /* 处理位置           */
   int offset;                    /* 位移量             */
   int i,j;
   char temp;

   offset = count / 2;            /* 建立位移量         */
   while ( offset != 0 )          /* 处理排序循环       */
   {
      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); /*输出处理字符串 */
      offset = offset / 2;        /* 建立下次位移量     */
   }
}

/* ---------------------------------------- */
/*  主程序: 输入字符串后将字符串排序           */
/* ---------------------------------------- */
void main()
{
   char string[MAX];              /* 字符串数组           */
   int count;                     /* 字符串长度           */

   printf("输入要排序的字符串 ==> ");
   gets(string);                  /* 读取字符串           */
   count = strlen(string);        /* 计算字符串长度       */
   shell(string,count);           /* 希尔排序法         */
   /* 输出排序后字符串 */
   printf("\n输出排序结果: [%s]\n",string);
}