快速排序
快排
#include
#include
using namespace std;
int n,num[10005];
void qsort(int l,int r)
{
int i=l,j=r,flag=num[(i+r)/2];
while(i<=j)
{
while(num[i]flag)j--;
if(i<=j)
{
swap(num[i],num[j]);
i++,j--;
}
}
if(l> n;
for(int i=0;i> num[i];
qsort(0,n-1);
for(int i=0;i