黑马程序员技术交流社区

标题: 新手C语言排序算法之快速排序实现--->欢迎交流 [打印本页]
作者: YuePr    时间: 2015-12-2 22:54
标题: 新手C语言排序算法之快速排序实现--->欢迎交流
  1. //快速排序
  2. #include <stdio.h>

  4. #define ARRAY_LEN (7)

  6. typedef enum EBool
  7. {
  8.     EBool_false = 0,
  9.     EBool_true,
  10. }EBool;

  12. void QuickSort(int num[], int arrayLen)
  13. {
  14.     int i = 0;
  15.     int j = arrayLen - EBool_true;
  16.     int midNum = num[EBool_false];

  18.     if(arrayLen > 1)
  19.     {
  20.         while(i < j)
  21.         {
  22.             for(j = arrayLen - EBool_true; j > i; -- j)//从后往前
  23.             {
  24.                 if(num[j] < midNum)
  25.                 {
  26.                     num[i] = num[j];
  27.                     break;
  28.                 }
  29.             }

  31.             for(i = EBool_false; i < j; ++ i)//从前往后
  32.             {
  33.                 if(num[i] > midNum)
  34.                 {
  35.                     num[j] = num[i];
  36.                     break;
  37.                 }
  38.             }
  39.         }
  40.         num[i] = midNum;
  41.         QuickSort(num, i);
  42.         QuickSort(num + i + 1, arrayLen - 1 - i);
  43.     }
  44.    
  45. }

  47. int main(int argc, char** argv)
  48. {
  49.     int i = EBool_false;
  50.     int num[ARRAY_LEN] = {3,15,2,1,18,4,20};

  52.     QuickSort(num, ARRAY_LEN);

  54.     for(i = EBool_false; i < ARRAY_LEN; ++ i)
  55.     {
  56.         printf("%d\n", num[i]);
  57.     }
  58.     return EBool_false;
  59. }
复制代码
作者: YuePr    时间: 2015-12-2 22:55
今天晚上考试还弄错了一个，预处理指令->宏定义的题目...真是不应该。
作者: 米易雅克    时间: 2015-12-3 17:59
你很牛逼啊！必须顶顶。。。！！！！！！
作者: iamcominghm    时间: 2015-12-14 18:01
这个为什么要用递归啊...
作者: YuePr    时间: 2015-12-14 18:10
谢谢 大神



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2