快速排序(Hoare)

快速排序的思想：

1，选择枢纽元（pivot）

2，将集合划分为两个子集合，使得一个集合中的元素不大于枢纽元，而另一个集合中的元素不小于枢纽元

3，将枢纽元放置在恰当的位置

4，重复执行以上步骤

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

}
void quickSort(int arr[],int left,int right)
{
	int i,j,pivot;
	int temp;
	if (left<right)
	{	
		i = left;
		j = right + 1;
		pivot = arr[left];
		do 
		{
			do 
			{
				i++;
			} while (arr[i]<pivot);
			do 
			{
				j--;
			} while (arr[j]>pivot);
			if(i<j)
				swap(arr[i],arr[j]);
		} while (i<j);
		swap(arr[left],arr[j]);
		quickSort(arr,left,j-1);
		quickSort(arr,j+1,right);
	}
}