快速排序

# include <iostream>
using namespace std;
void paixu(int,int); 
int a[101];
int main() //此函数用的是数字1 
{
int n, i;
cin>>n;
for(i=1;i<=n;i++) cin>>a[i];
paixu(1,n);
for(i=1;i<=n;i++) cout<<a[i]<<" ";
cout<<endl; 
}
void paixu(int l,int r) //此函数用的是字母l 
{
int i, j, p,mid;
i=l;
j=r;
mid=a[(l+r)/2];
do //此处用了do while 循环 
{
while(a[i]<mid) i++;
while(a[j]>mid) j--;
if(i<=j)
{
p=a[i];a[i]=a[j];a[j]=p;
i++;j--; 
}
}while(i<=j);
if(l<j) paixu(l, j);
if(i<r) paixu(i, r);
}