快速排序-以高位为标志

int partition1(int a[],int l,int r)

{//修改1

    int v = a[r];

    for (;l < r;)

    {

        while ((l < r)&&(a[l] <= v))++l;

        a[r] = a[l];

        while (((l < r))&&(v <= a[r]))--r;

        a[l] = a[r];

        

    }

    a[r] = v;

    return r;

}

void qSort(int a[],int l,int r)

{

    if (l >= r)

    {

        return;

    }

    int i = partition1(a,l,r);

    qSort(a,l,i-1);

    qSort(a,i+1,r);

}