快速排序算法

int partion (int num[], int low, int high)
{
  int buf;
  int t = x[low];                     /* 定义基准值 */
  while (low < high)                    /* 从两端交替向中间扫描，直至low和high相等时为止 */
  {
    while(low<high && x[high]>=t)        /* 从右向左进行扫描，查找查找第1个小于基准值的数据元素/*
    {
      high--;
    }
    buf = x[high];                    /* 交换数据元素x[low]和x[high] */
    x[high] = x[low];
    x[low] = buf;
    while (low<high && x[low]<=t)         /* 从左向右进行扫描，查找查找第1个大于基准值的数据元素 */
    {
      low ++;
    }
    buf = x[high];                     /* 交换数据元素x[low]和x[high] */
    x[high] = x[low];
    x[low] = buf;
  }
  return low;                         /* 返回基准值的最终位置 */
}

void qu_sort(int x[], int low, int high, int n)     /* 定义快速排序函数 */
{
  int t;
  if (low < high)
  {
    t = partion(x, low, high);            /* 划分左、右子序列 */
    qu_sort (x, low, t-1);                 /* 递归调用，对左子序列进行快速排序 */
    qu_sort (x, t+1, high);             /* 递归调用，对右子序列进行快速排序 */
  }
}