快速排序的实现

　　快速排序的重要性不言而喻，原理什么的不再多说，google一下都很详细，许多面试中都重点考察，甚至还会要求迅速手写，今天码出快排的代码。

#include<iostream>
using namespace std;
void quicksort(int left,int right,int arr[])
{
	if(left > right)
		return ;
	int i,j,t,tmp;
	i = left;
	j = right;
	t = arr[left];
	while(i != j)
	{
		while(arr[j] >= t && i < j)
			j --;
		while(arr[i] <= t && i < j)
			i ++;
		if(i < j)
		{
			tmp = arr[i];
			arr[i] = arr[j];
			arr[j] = tmp;
		}
	}
	arr[left] = arr[i];
	arr[i] = t;
	quicksort(left,i - 1,arr);
	quicksort(i + 1,right,arr);
	
}
int main()
{
	int a[] = {5,7,4,2,9,0,8,1,3,6};
	quicksort(0,9,a);
	for(int i = 0;i < 10;i ++)
 		cout<<a[i]<<" ";
	cout<<endl;
	return 0;	
}