首页 > 代码库 > 快排理解

快排理解

int i,j ,key;
int a[n];

void partition(a,p,q-1)
{
    key = a[p];
    i = 0,j = 1; 
    for(j = 1;j<=q-1;j++)
       {
            if(a[j]<key)
            {
                i++ ;
                exch(a[j],a[i]);
            } 
        }
       exch(a[++i],a[n]);

 return i;
}
void qsort()
{
  partiton(a,p,q-1);
  qsort(a,0,p);
  qsort()    
    


}

  

快排理解