参考博客：点击打开

代码：

#include <bits/stdc++.h>
using namespace std;
void P(int a[],int n)
{
    for(int i=0; i<n; i++)
        cout<<a[i]<<" ";
    cout<<endl;
}
void swap(int a[],int l,int r)
{
	int t=a[l];
	a[l]=a[r];
	a[r]=t;
}
void QuitSort(int a[],int l,int r)
{
	if(l<r)
	{
		int aum=a[l],ll=l,rr=r;
		while(ll<rr)
		{
			while(ll<rr&&aum<=a[rr])
			{
				rr--;
			}
			swap(a,ll,rr);
			while(ll<rr&&aum>=a[ll])
			{
				ll++;
			}
			swap(a,ll,rr);
		}
		int mid=ll;
		QuitSort(a,l,mid-1);
		QuitSort(a,mid+1,r);
	}
}

int main()
{
    int a[]= {72,6,57,88,60,42,83,73,48,85};
    
    P(a,10);
    QuitSort(a,0,9);
    P(a,10);
    return 0;
}