快速排序

int quicksort(int R[],int low,int high)
{
  int temp;
  int i=low,j=high;
  if(low<high)
  {
    temp=R[low];
    while(i<j)
    {
      while(j>i&&R[j]>=temp)
      {
        --j;//右往左扫描 ，找第一个小于temp的 
      }
      if(i<j)
      {
        R[i]=R[j];//第一个比temp小的放在temp的左边 
        ++i;//低位i后移1位 
      } 
      while(i<j&&R[i]<temp)
      {
        ++i;//从左往右扫描 ，找到第一个比temp大的 
      }
      if(i<j)
      {
        R[j]=R[i];//第一个比temp大的放在temp右边 
        --j;//高位j前移1位 
      } 
    }
    R[i]=temp;
    quicksort(R,low,i-1);
    quicksort(R,i+1,high); 
    //直到i遇到j之后结束，划分为不同的分区
  }
  return 1;
}