算法-快速排序

快排是一种分治的排序算法，其将数组分成两个子数组，并独立排序。

我们假定有无序数组： [5,7,6,1,9,3,12,4,15,8] 

	使用快排时，假定数组第一个元素为切分元素，大于a[0]的移动到后面，小于的移动到前面，此时数组被切分为两半，此后又递归调用排序。
	步骤大致如下：
		设指针 i 指向a[0]，指针 j 指向a[length]，先从右往左寻找小于 a[0] 的元素，在从左往右寻找大于a[0]的元素，之后交换两个元素。
	
int sort(int [] a, int low,int height)
{
	int i=low,j=height;
	int temp=a[low];
	while(i!=j)
	{
		while(a[j]>=temp&&i<j)  j--;
		while(a[i]<=temp&&i<j)  i++;
		if(i<j)
		{
			int t=a[i];
			a[i]=a[j];
			a[j]=t;
	}
	a[low]=a[i];
	a[i]=temp];
	sort(a,low,i-1);
	sort(a,i+1,height);
}