快速排序算法模板

#include <iostream>
using namespace std;

const int N=1e6+10;//定义常变量方便更改数据范围 
int n;//待排数据个数 
int q[N]; //开数组存放待排数据 

void quick_sort(int q[],int l,int r)//快排模板 
{
	if(l==r) return;//只有一个数时就返回 
	int x=q[l],i=l-1,j=r+1;//把第一个数存在x里，边界存在i和j里 
	while(i<j)//只要i和j这两个边界没相遇，就一直循环以下内容 
	{
		do i++;while(q[i]<x);//i所指的数只有在小于x时候才可以i++ 
		do j--;while(q[j]>x);// j所指的数只有在大于x时候才可以j++ 
		if(i<j) swap(q[i],q[j]);//只要i和j没相遇，就交换i和j的数据 
	}//此循环就是将所有大于x的数据移到右边，所有小于x的数据移到左边 
	quick_sort(q,l,j);//处理左半边 
	quick_sort(q,j+1,r);//处理右半边 
}

int main()
{
	scanf("%d",&n);// 输入待排数据个数 
	for(int i=0;i<n;i++) scanf("%d",&q[i]);//输入待排数据 
	quick_sort(q,0,n-1);//调用快排模板处理数组下标为0~n-1的数据 
	for(int i=0;i<n;i++) printf("%d ",q[i]);//输出 
	return 0;
}