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

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

数据结构

开发平台：

C/C++

10_6.C：源码内容
  1. /* ======================================== */
  2. /*    程序实例: 10_6.c                      */
  3. /*    快速排序法                            */
  4. /* ======================================== */
  5. #include <stdlib.h>
  6. #define MAX  20                   /* 最大字符串长度       */
  8. /* ---------------------------------------- */
  9. /*  快速排序法的递归处理                    */
  10. /* ---------------------------------------- */
  11. void q_sort(char *string,int left,int right)
  12. {
  13.    char partition;                /* 分割元素           */
  14.    char temp;
  15.    int i,j,k;
  17.    if ( left < right )            /* 是否继续分割       */
  18.    {
  19.       i = left;                   /* 分割的最左         */
  20.       j = right + 1;              /* 分割的最右         */
  21.       partition = string[left];   /* 取第一个元素       */
  22.       do {
  23.          do {                     /* 从左往右找         */
  24.             i++;
  25.          } while( string[i] < partition );
  26.          do {                     /* 从右往左找         */
  27.             j--;
  28.          } while( string[j] > partition );
  29.          if ( i < j )
  30.          {
  31.             temp = string[i];     /* 交换数据           */
  32.             string[i] = string[j];
  33.             string[j] = temp;
  34.          }
  35.       } while( i < j );
  36.       temp= string[left];         /* 交换数据           */
  37.       string[left] = string[j];
  38.       string[j] = temp;
  39.       printf("输出结果: ");
  40.       for ( k = left; k <= right; k++)  /* 输出处理字符串 */
  41.          printf("%c",string[k]);
  42.       printf("n");               /* 换行               */
  43.       q_sort(string,left,j-1);    /* 快速排序递归调用   */
  44.       q_sort(string,j+1,right);   /* 快速排序递归调用   */
  45.    }
  46. }
  48. /* ---------------------------------------- */
  49. /*  快速排序法                              */
  50. /* ---------------------------------------- */
  51. void quick(char *string,int n)
  52. {
  53.    q_sort(string,0,n-1);
  54. }
  56. /* ---------------------------------------- */
  57. /*  主程序: 输入字符串后将字符串排序           */
  58. /* ---------------------------------------- */
  59. void main()
  60. {
  61.    char string[MAX];              /* 字符串阵列           */
  62.    int count;                     /* 字符串长度           */
  64.    printf("输入要排序的字符串 ==> ");
  65.    gets(string);                  /* 读取字符串           */
  66.    count = strlen(string);        /* 计算字符串长度       */
  67.    quick(string,count);           /* 快速排序法         */
  68.    /* 输出排序后字符串 */
  69.    printf("n输出排序结果: [%s]n",string);
  70. }