c语言快排（快速排序）poj2388《学习记录》

坑爹啊这道题，开始说的一万头牛，我就忘了，想的牛场顶死1000头，runtime error半天，我还以为超时了，各种纠结

虽然这个排序有点复杂，但是他有点太多了，很多做题的网站上的排序一般的都没法过，所以就喜欢上了快排了，速度快啊

<pre name="code" class="plain">#include<stdio.h>
void sort(int a[],int low,int high);
void shuru(int arr[],int n)
{
int i;
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
}
void main()
{
int arr[10000],
i=0,m,n;
scanf("%d",&n);
shuru(arr,n);
m=n-1;
sort(arr,0,m);
printf("%d",arr[m/2]);
printf("\n");
}
void sort(int a[],int low,int high)
{
int i = low;
int j = high;
int temp = a[i];
if( low < high)
{
while(i < j)
{
while((a[j] >= temp) && (i < j))
{
j--;
}
a[i] = a[j];
while((a[i] <= temp) && (i < j))
{
i++;
}
a[j]= a[i];
}
a[i] = temp;
sort(a,low,i-1);
sort(a,j+1,high);
}
else
{
return;
}
}