交换排序------快排

快排思想：快排算法是要选出一个基准pivot,然后定义一个i从前往后遍历，定义一个j从后往前遍历，遇到比pivot大的数i停住，遇到比poivot小的数j停住，交换

上代码:

//4.快速排序

	public void quickSort(int[] a,int start,int end){
		int i=start;
		int j=end-1;
		boolean f=true;
		if(i>=j) return;
		while(i!=j){
			if(a[i]>a[j]){
				int t=a[i];
				a[i]=a[j];
				a[j]=t;
				f=f==true?false:true;
			}
			if(f){
				j--;
			}else{
				i++;
			}
		}
		i--;
		j++;
		quickSort(a,start,i);
		quickSort(a,j,end);
	}