Chinaunix首页 | 论坛 | 博客
  • 博客访问: 7692094
  • 博文数量: 961
  • 博客积分: 15795
  • 博客等级: 上将
  • 技术积分: 16612
  • 用 户 组: 普通用户
  • 注册时间: 2010-08-07 14:23
文章分类

全部博文(961)

文章存档

2016年(1)

2015年(61)

2014年(41)

2013年(51)

2012年(235)

2011年(391)

2010年(181)

分类: 嵌入式

2011-02-28 11:02:49

  1. int partion (int num[], int low, int high)
  2. {
  3.   int buf;
  4.   int t = x[low];                     /* 定义基准值 */
  5.   while (low < high)                    /* 从两端交替向中间扫描,直至low和high相等时为止 */
  6.   {
  7.     while(low<high && x[high]>=t)        /* 从右向左进行扫描,查找查找第1个小于基准值的数据元素/*
  8.     {
  9.       high--;
  10.     }
  11.     buf = x[high];                    /* 交换数据元素x[low]和x[high] */
  12.     x[high] = x[low];
  13.     x[low] = buf;
  14.     while (low<high && x[low]<=t)         /* 从左向右进行扫描,查找查找第1个大于基准值的数据元素 */
  15.     {
  16.       low ++;
  17.     }
  18.     buf = x[high];                     /* 交换数据元素x[low]和x[high] */
  19.     x[high] = x[low];
  20.     x[low] = buf;
  21.   }
  22.   return low;                         /* 返回基准值的最终位置 */
  23. }

  24. void qu_sort(int x[], int low, int high, int n)     /* 定义快速排序函数 */
  25. {
  26.   int t;
  27.   if (low < high)
  28.   {
  29.     t = partion(x, low, high);            /* 划分左、右子序列 */
  30.     qu_sort (x, low, t-1);                 /* 递归调用,对左子序列进行快速排序 */
  31.     qu_sort (x, t+1, high);             /* 递归调用,对右子序列进行快速排序 */
  32.   }
  33. }
阅读(1861) | 评论(0) | 转发(2) |
0

上一篇:选择排序算法

下一篇:归并排序算法

给主人留下些什么吧!~~