C/C++中的快速排序算法 STL

最新推荐文章于 2024-03-23 21:01:09 发布

weixin_33978044

最新推荐文章于 2024-03-23 21:01:09 发布

阅读量222

点赞数

文章标签： c/c++ 数据结构与算法

原文链接：http://www.cnblogs.com/alexusli/archive/2009/09/19/1569813.html

版权

void QuickSort::QuickSort_Sort(int low,int high)
{
   int Pivot_Key=Int_Vector[low],i=low,j=high;
   while(i<j)
   {
       while(i<j&&Int_Vector[j]>=Pivot_Key)
       {
           j--;
       }
       if(i<j)
       {
           Swap_Value(Int_Vector[i],Int_Vector[j]);
       }
       while(i<j&&Int_Vector[i]<=Pivot_Key)
       {
           i++;
       }
       if(i<j)
       {
           Swap_Value(Int_Vector[i],Int_Vector[j]);
       }
   }
   if(i!=low) QuickSort_Sort(low,i-1);
   if(j!=high) QuickSort_Sort(j+1,high);
   /*int Pivot_Key_Pos;*/
   //while(low<high)
   //{
   //   Pivot_Key_Pos=GetPartion(low,high);
   //   QuickSort_Sort(low,Pivot_Key_Pos-1);
   //   QuickSort_Sort(Pivot_Key_Pos+1,high);
   //}
}

转载于:https://www.cnblogs.com/alexusli/archive/2009/09/19/1569813.html