明明是按书本上写的,怎么会错
不说废话,上代码
//P1177
//快速排序
#include<bits/stdc++.h>
using namespace std;
int a[101];
int i,j,n,mid;
void fastsort(long int l,long int r);
int main()
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
fastsort(1,n);
for(i=1;i<=n;i++)
printf("%d ",a[i]);
return 0;
}
void fastsort(long int l,long int r)
{
i=l;
j=r;
mid=a[(l+r)/2];
while(i<=j)
{
while(a[i]<mid)
i++;
while(a[j]>mid)
j--;
if(i<=j)
{
swap(a[i],a[j]);
i++;
j--;
}
}
if(i<j)
fastsort(l,j);
if(i<r)
fastsort(i,r);
}
神犇们救救蒟蒻啊