快速排序法源码

快速排序法的思路是：
1，先将A中的第一个元素存入temp中，再令left和right分别指向序列的两端；
2，对于右端right，只要有A[right]大于temp，那么right就往左移一个单位；当某时候A[right]小于temp时，将此时的right指向的元素给此时的A[left]；
3，执行完2的步骤后，再对于左端left，只要A[left]小于或等于temp，则将left往右移；当遇到第一个大于temp的元素时，则将此时的left指向的元素给此时的A[right]
4，重复2，3步骤，直到left与right相遇，返回此时的left或right。（这个步骤建议小伙伴们自己用笔模拟，俗话说好记性不如烂笔头）
快速排序的源码主要有以下几部分组成：
1.生成随机数的函数，包含头文件#include<stdlib.h>和#include<time.h>,例如假如在主函数中包含srand((unsigned)time(NULL))；然后就可以直接用rand()来生成随机数。但假如在特定范围里生成随机数，如在(a,b)范围内生成随机数，就可以用rand()(b-a+1)+a来生成在a，b范围内的随机数了。
2.我们把划分区间的函数叫做主元，而part函数就是来返回主元位置的函数
3，排序的函数我们用了递归，通过函数自身调用自身，从而实现排序。

#include<iostream>
#include<stdlib.h>
#include<time.h> 
using namespace std;
const int N=10;
int part(int a[],int left,int right);
void quicksort(int a[],int left,int right);
void swap(int a,int b);

int main()
{
	srand((unsigned)time(NULL));
	int a[N];
	cout<<"排序前："<<endl;
	for(int i=0;i<N;i++)
	{
		a[i]=rand();
		cout<<a[i];
		if(i<N-1)   cout<<" ";
	}
	cout<<endl;
	quicksort(a,0,N-1);
	cout<<"排序后："<<endl;
	for(int i=0;i<N;i++)
	{
		cout<<a[i];
		if(i<N-1)   cout<<" ";	
	}
	return 0;
} 

int part(int a[],int left,int right)   //这是一个确定边界的函数 
{
	int p=1.0*rand()/RAND_MAX*(right-left)+left;
	cout<<"p:"<<p<<endl;
	swap(a[p],a[left]);
	int temp=a[left];
	while(left<right)
	{
		//先右后左 
		while(left<right&&a[right]>temp)   right--;   //当右边大时，则继续往左移动 
		a[left]=a[right];   //将该值给左边 
		while(left<right&&a[left]<temp)   left++;   //当左边大时，则往右移动 
		a[right]=a[left];   //将该值给右边 
	}
	a[left]=temp;   //将该值给主元 
	return left;
}

void quicksort(int a[],int left,int right)
{
	if(left<right)
	{
		int pos=part(a,left,right);   //找到pos中点 
		quicksort(a,left,pos);   //递归，调用自身 
		quicksort(a,pos+1,right);
	}
}

void swap(int a,int b)
{
	int temp;
	temp=a;
	a=b;
	b=temp;
}