代码

#include <algorithm>
using namespace std;
void qsort(unsigned *a,int l,int r) // 从l到r（闭区间）
{
	int mid=a[(l+r)/2]; // 中间数
	int i=l,j=r;
	do{
	    while(a[i]<mid) i++; // 查找左半部分比中间数大（或等）的数
	    while(a[j]>mid) j--; // 查找右半部分比中间数小（或等）的数
	    if(i<=j) // 如果有一组不满足排序条件（左小右大）的数
	    {
	        swap(a[i],a[j]); // 交换
	        i++;
	        j--;
	    }
	}while(i<=j); // 这里注意要有=？
	if(l<j) qsort(a,l,j); // 递归搜索左半部分
	if(i<r) qsort(a,i,r); // 递归搜索右半部分 （若此处i改为j+1，可能导致无限循环）
}

void sort(unsigned *a, int n) {
	qsort(a, 0, n-1);
}

评测结果