快速排序

1.理解

*方法基本思路——分治法
1.在数列中取出一个数作为基准数
2.分区，找到基准数存储的位置i,使基准数前全部是小于它的数，后面全部是大于他的数。数列中第i+1小的数即为此基准数
3.对基准数的前后两分区递归调用第二部。知道各个区间只剩一个为止

数组a,i=0,j=9,基准数tmp=5,此时a[0]为止空出存入tmp位置
基准数后面的数需要大于基准数，从后向前寻找a[j】< tmp

while(i < j && a[j] > 5）{
	j--;
}

寻找到a[8]<5,将a[8]放入空位a[0]中，a[j]=a[8]此时空出位置

接着从前向后遍历a[i] > 5

while(i < j && a[i] < 5）{
	i++;
}

找到a[1]符合条件，将a[1]放入空位a[8],a[1]空出
a[1]中为3（画错了画错了）
继续从后向前寻找
a[1]中为3（画错了画错了）

a[1]中为3（画错了画错了）
遍历至i == j 结束，此时i前边元素小于5，后面元素大于5，将5放入a[i]处

至此为止，基准数tmp=5已经放入在数组a中正确位置，其前面的数均小于它，后面的数均大于它，对于前后的两区递归进行如上操作，直至前后两区仅剩一个数。

2.java代码

	void quickSort(int[] a, int l, int h){
		if(l == h)
			return;
        int i = l, j = h;
        int tmp = a[i];
        
        while(i < j){
            while(i < j && a[j] > tmp)
                j--;
            if(i < j){
                a[i] = a[j];
                i++;
            }
            
            while(i < j && a[i] < tmp)
                i++;
            if(i < j){
                a[j] = a[i];
                j--;
            }
        }
        a[i] = tmp;
        quickSort(a, l, i - 1 );
        quickSort(a, i + 1, h);
        
    }