void Qsort(vector<int>& A, int p, int r)
{
if(p<r)
{
int x=A[r];
int i=p-1;
for(int j=p; j<r; j++)
{
if(A[j]<x)
{
i++;
swap(A[i],A[j]);
}
}
swap(A[i+1],A[r]);
Qsort(A,p,i);
Qsort(A,i+2,r);
}
}
完全按照算法导论写的cpp快排
最新推荐文章于 2022-03-06 22:30:38 发布