C程序 递归小例子 快速排序

从执行速度来讲，下列版本的快速排序可能不是最快的，但是它是最简单的算法之一。在每次划分子集时，该算法总是选取各个子数组的中间元素，（作为划分子集的基准）。

 

/* qsort:  以递增顺序对v[left]...v[right]进行排序 */
   void qsort(int v[], int left, int right)
   {
       int i, last;
       void swap(int v[], int i, int j);
	     if (left >= right) /* 若数组包含的元素数少于两个 */
           return;        /* 则不执行任何操作 */
       swap(v, left, (left + right)/2); /* 将划分子集的元素 */
       last = left;                     /* 移动到v[0] */
       for (i = left + 1; i <= right; i++)  /* 划分子集 */
           if (v[i] < v[left])
               swap(v, ++last, i);
       swap(v, left, last);            /* 恢复划分子集的元素(很可能不再是之前的位置，因为此时last可能不等于(left+right)/2) */
       qsort(v, left, last-1);
       qsort(v, last+1, right);
   }