分治策略实现快速排序

基本思想是：
1．先从数组中取一个数作为基准数。

2．分区过程，先从后往前找，直到找到一个比他小的数与之交换，再从前往后找，直到找到一个比他大的数与之交换，这样就将比这个基准数大的数全放到它的右边，小于它的数全放到它的左边，等于它的数位置不变，在这个分区过程结束时，该基准数的位置就处于数组中间的位置。

3．再对左右区间重复第二步（递归进行），直到各区间只有一个数，这时排序完毕。

public class QuickSort {
	public static int sort(int[] data,int left,int right){//每次进行一趟排序
		int pivotNum = data[left];
		while(left<right){
			while(left<right && data[right]>=pivotNum){
				right--;
			}
			data[left] = data[right];//将比轴点小的数移到左端，此时right位相当于空，等待左边比pivotNum大的数赋予它
			while(left<right && data[left]<=pivotNum){
				left++;
			}
			data[right] = data[left];//将比轴点大的数移到右端，此时left位相当于空，等待右边比pivotNum小的数赋予它
		}
		//此时left==right，完成了一躺排序，此时left位相当于空，等待轴点那个数pivotNum补上 
		data[left] = pivotNum;
		//此时返回的lefr即为中间的位置
		return left;
	}
	public static void quickSort(int[] nums,int left,int right){
		if(isEmpty(nums))
			return;
		if(left<right){
			//middle作为中间的位置，比它所在位置的元素小的元素在左边作为一个数组再进行排序，比它所在位置的元素大的元素在右作为一个数组进行排序
			int middle = sort(nums, left, right);//将list数组进行一分为二,然后分别递归排序 
			//对左、右数组递归调用快速排序，直到排序完成
			quickSort(nums, left, middle-1);
			quickSort(nums, middle+1, right);
		}
	}
	public static boolean isEmpty(int[] nums){
		if(nums.length==0){
			return true;
		}
		return false;
	}
}