快速排序

void swap(int&a, int&b)//交换值
{
	int temp;
	temp=a;
	a=b;
	b=temp;

}

void quick_sort(int a[], int s, int e)//s,e分别是排序的起点和终点
{
	if(s>=e)
		return ;
	srand(int(time(0)));
	int p = rand()%(e-s+1)+s;//随机取下标
	swap(a[s], a[p]);//随机基准
	int k=a[s];//让k等于基准
	int i=s;
	int j=e;
	while(i<j)
	{
		while(i<j && a[j]>=k)
			j--;
		swap(a[i], a[j]);//此时k=a[]
		while(i<j && a[i]<k)
			i++;
		swap(a[i],a[j]);//此时k=a[i]
	}

	quick_sort(a,s,i-1);//左半部递归同样取排序
	quick_sort(a,i+1,e);//右半部分递归同样取排序

}