10_2b.c

数据结构 C语言版 本书范例适合初学者学习参考

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

/* ---------------------------------------- */
/*  冒泡排序法                              */
/* ---------------------------------------- */
void bubble(char *string,int count)
{
   int i,j;
   char temp;

   for ( j = count; j > 1; j-- )  /* 第一层循环             */
   {
      for ( i = 0; i < j - 1; i++ )     /* 第二层循环       */
         if ( string[i+1] < string[i] ) /*比较相邻的数组元素*/
         {
            temp = string[i+1];         /* 交换两字符      */
            string[i+1] = string[i];
            string[i] = temp;
         }
      printf("输出结果: [%s]\n",string); /* 输出交换后字符串  */
   }
}

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

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