hutc-Search Number 参考代码

#include<stdio.h> 
#include<string.h> 
#define LEN 200000 
int a[LEN],temp,mid; 
int sort(int *a,int low,int high) 
{ 
mid=a[low]; 
while (low<high) 
{ 
while (low<high && a[high]>=mid) high--; 
temp=a[low];a[low]=a[high];a[high]=temp; 
while (low<high && a[high]<=mid) low++; 
temp=a[low];a[low]=a[high];a[high]=temp; 
} 
return low; 
} 

void quicksort(int *a,int low,int high) 
{ 
if (low < high) 
{ 
mid=sort(a,low,high); 
quicksort(a,low,mid-1); 
quicksort(a,mid+1,high); 
} 
} 

int main() 
{ 
int i,n,s;