快排

扔了快排的代码在这里：

void sort(int l,int r){
	int i=l,j=r,mid=d[(l+r)/2];
	while (i<=j){
		while (d[i]>mid) i++;
		while (d[j]<mid) j--;
		if (i<=j){
			swap(d[i],d[j]);
			i++;j--;
		}}
	if (i<r)sort(i,r);
	if (l<j)sort(l,j);
}

　　虽然转c++之后更懒，习惯直接用stl里的sort来排，但毕竟有时候sort并不能用上，快排还是要会打的嗯