快速排序

/**************************************************/
/*  函数功能：快速排序算法                        */
/*  函数参数：结构类型table的指针变量tab          */
/*            整型变量left和right左右边界的下标   */
/*  函数返回值：空                                */
/*  文件名：quicsort.c  函数名：quicksort ()      */
/**************************************************/
void quicksort(table *tab,int left,int right)
{
  int i,j;
  if(left<right)
  {
    i=left;j=right;
    tab->r[0]=tab->r[i]; //准备以本次最左边的元素值为标准进行划分，先保存其值
    do
    {
      while(tab->r[j].key>tab->r[0].key&&i<j) 
        j--;        //从右向左找第1个小于标准值的位置j
      if(i<j)                               //找到了，位置为j
      { 
        tab->r[i].key=tab->r[j].key;i++;
      }           //将第j个元素置于左端并重置i
      while(tab->r[i].key<tab->r[0].key&&i<j)
        i++;      //从左向右找第1个大于标准值的位置i
      if(i<j)                       //找到了，位置为i
      { 
        tab->r[j].key=tab->r[i].key;j--;
      }           //将第i个元素置于右端并重置j
    }while(i!=j);

    tab->r[i]=tab->r[0];         //将标准值放入它的最终位置,本次划分结束
    quicksort(tab,left,i-1);     //对标准值左半部递归调用本函数
    quicksort(tab,i+1,right);    //对标准值右半部递归调用本函数
  }
}

----------------

ok，咱们，还是以上述相同的数组，应用此快排算法的版本二，来演示此排序过程：
这次，以数组中的第一个元素2为主元。
  2(主)  8  7  1  3  5  6  4

请细看：
  2  8  7  1  3  5  6  4
  i->                     <-j
   (找大)               (找小)
一、j
j找第一个小于2的元素1,1赋给(覆盖重置)i所指元素2
得到：
  1  8  7     3  5  6  4
      i       j      
      
二、i
i找到第一个大于2的元素8,8赋给(覆盖重置)j所指元素(NULL<-8)
  1     7  8  3  5  6  4
      i   <-j

三、j
j继续左移，在与i碰头之前，没有找到比2小的元素，结束。
最后，主元2补上。
第一趟快排结束之后，数组变成：
  1  2  7  8  3  5  6  4

第二趟，
        7  8  3  5  6  4
        i->             <-j
         (找大)        (找小)
  
一、j
j找到4，比主元7小，4赋给7所处位置
得到：
        4  8  3  5  6   
        i->                j
二、i
i找比7大的第一个元素8,8覆盖j所指元素(NULL)
        4     3  5  6  8
            i          j
        4  6  3  5     8
            i->       j
                 i与j碰头，结束。
第三趟：
        4  6  3  5  7  8
......
以下，分析原理，一致，略过。
最后的结果，如下图所示：
  1  2  3  4  5  6  7  8