快速排序(随机化)

void Qsort(int a[], int l, int r)
{
int i=l,j=r;
int temp=a[(rand()%(r-l+1))+l];
while (i<j)
{
while (a[i]<temp) i++;
while (a[j]>temp) j--;
if (i<=j)
{
swap(a[i],a[j]);
i++;j--;
}
}
if (i<r) Qsort(a,i,r);
if (l<j) Qsort(a,l,j);
}