【算法】C#快速排序类(2)

  public void myQuickSort(int [] list,int low,int high)
  {
   if(low<high)
   {
    int pivot=Partition(list,low,high);
    myQuickSort(list,low,pivot-1);
    myQuickSort(list,pivot+1,high);
   }
  }

  private int Partition(int [] list,int low,int high)
  {
   //get the pivot of the arrary list
   int pivot;
   pivot=list[low];
   while(low<high)
   {
    while(low<high && list[high]>=pivot)
    {
     high--;
    }
    if(low!=high)
    {
     Swap(ref list[low],ref list[high]);
     low++;
    }
    while(low<high && list[low]<=pivot)
    {
     low++;
    }
    if(low!=high)
    {
     Swap(ref list[low],ref list[high]); 
     high--;
    }
   }
   return low;
  }

 }
}