快速排序（模板加详细注释）

//时间最差是o(n^2),平均时间是o(logn)
int a[1000];
//从小到大排序
void qs_min(int left, int right) {
	int i= left, j= right, base, temp;
	if (left > right)
		return;
	base = a[left];
	while (i < j)
	{
		while (a[j] >= base && i < j)
			j--;
		while (a[i] <= base && i < j)
			i++;
		if (i < j)
		{
			temp = a[j];
			a[i] = a[j];
			a[j] = temp;
		}
	}
	a[left] = a[i];//基准数归位
	a[i] = base;
	qs_min(left, i - 1);//递归左边
	qs_min(i + 1,right);//递归右边
}
//从大到小排序
void qs_max(int left, int right) {
	if (left >= right)
		return;
	int i=left, j=right, base, temp;
	base = a[left];
	while (i < j)
	{
		if (a[j] <= base && i < j)//这里发生了变化
			j--;
		if (a[i] >= base && i < j)//这里发生了变化
			i++;
		if (i < j) {
			temp = a[j];
			a[j] = a[i];
			a[i] = temp;
		}
	}
	a[left] = a[i];
	a[i] = base;
	qs_max(left, i - 1);
	qs_max(i+1,right);
}