外部快排.txt

来自「里面包括了一些acm比赛是常用的函数」· 文本 代码 · 共 36 行

外部排序  节省时间  

#define N 250000
long a[N];
long p(long l,long r)
{
   long i=l-1,j=r+1,tmp=a[l],tmp2;
   while(i<j) 
   {
      while(a[++i]<tmp);
      while(a[--j]>tmp);
      if(i<j)
      {
          tmp2=a[i];
          a[i]=a[j];
          a[j]=tmp2;       
      }          

   } 
    return j;
}


void qsort(long l,long r)
{
   long mid; 
   if(l<r)
   {
     mid=p(l,r);
     qsort(l,mid);
     qsort(mid+1,r);      
   }  
}