快速排序之java实现

思想：
1.在待排序的元素任取一个元素作为基准(通常选第一个元素，但最的选择方法是从待排序元素中随机选取一个作为基准)，称为基准元素；
2.将待排序的元素进行分区，比基准元素大的元素放在它的右边，比其小的放在它的左边；
3.对左右两个分区重复以上步骤直到所有元素都是有序的。
代码：

	public static void quickSort(int arr[], int _left, int _right) {
		int left = _left;
		int right = _right;
		int temp = 0;
		if(left <= right){   //待排序的元素至少有两个的情况
			temp=arr[left];
			while(left !=right){
				while(right>left&&arr[right]>=temp)//找到右边第一个小于基准的数
					right--;
				arr[left]=arr[right];
				while(right>left&&arr[left]<=temp)//找到左边第一个大于基准的数
					left++;
				arr[right]=arr[left];
			}
            arr[right] = temp;    //基准元素归位
            quickSort(arr,_left,left-1);  //对基准元素左边的元素进行递归排序
            quickSort(arr, right+1,_right);  //对基准元素右边的进行递归排序
        }  
	}