代码

#include <algorithm>
#include <cstdlib>
#include <cstring>
void sort(unsigned *a, int n) {
	for(int i=1;i<=10000;i++) {
		int p=rand()*rand()%n,q=rand()*rand()%n;
		if(p<0||q<0) {i--;continue;}
		a[p]^=a[q]^=a[p]^=a[q];
	}
	std::sort(a, a + n);
}

评测结果