copy快速排序

Posted 2020-09-22 毛无语666

int FindPivot(int a[],int left,int right){
int i=left,j=right,x=a[i];
while(i<j)
{
  while(i<j&&a[j]>=x)
  j--;
  if(i<j)
   {
   a[i]=a[j];
   i++;
   }

while(i<j&&a[i]<x)
   i++;
if(i<j)
{
   s[j]=a[i];
   j--;
}
}

s[i]=x;
return i;
}



    void quick_sort1(int s[], int l, int r)  
    {  
        if (l < r)  
        {  
            int i = FindPivot(s, l, r);//先成挖坑填数法调整s[]  
            quick_sort1(s, l, i - 1); // 递归调用   
            quick_sort1(s, i + 1, r);  
        }  
    }