快速排序java

描述：
i,j分别指向起始位置和终点位置，key默认第一个
从右边开始找（最终结果是从小到大排序）找到比key小的与i交换，
从左边找，找到比key大的,与j交换

	public static void sort(int[] a,int begin, int end){
		if(begin>end)return;
		int i=begin,j=end;
		int key=a[begin];
		while(begin<end){
			while(begin<end && a[end]>=key){
				end--;
			}
			a[begin]=a[end];//此时下标end=begin或指向比key小的元素========begin为基准的下标
			while(begin<end && a[begin]<=key){
				begin++;
			}
			a[end]=a[begin];//此时begin=end或begin指向比key大的元素
		}
		a[begin]=key;
		sort(a,i,begin-1);
		sort(a,begin+1,j);
	}