kuaipai.txt

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

int partition(int ia[],int i,int j)
{
   int p=ia[i];
   while(i<j)
   {
      while(i<j&&ia[j]>=p) j--;
      if(i<j) ia[i++]=ia[j];
      while(i<j&&ia[i]<=p) i++;
      if(i<j) ia[j--]=ia[i];
   }
   ia[i]=p;
   return i;
}


void quick_sort(int *arr,int left,int right)
{
   int mid;
   if(left<right)
   {
      mid=partition(arr,left,right);
      quick_sort(arr,left,mid-1);
      quick_sort(arr,mid+1,right);
   }
}




int compare(const void * a  ,const void * b)
{
		int * a1 = (int*)a ;
		int * b1 = (int*)b ;
		return *a1 < *b1;
}