荷兰国旗问题（快速排序）

要么小于区域推着等于区域往右走，要么大于区域往左走，直到i和大于区域撞在一起结束。

class QuickSort{
	public static void quickSort(int[] arr) {
		if(arr == null || arr.length < 2){
			return;
		}
		quickSort(arr,0,arr.length - 1);
	}
	//arr[l...r]排好序
	public static void quickSort(int[] arr,int L,int R){
		if(L < R){
			swap(arr,L + (int)(Math.random() * (R - L + 1)),R);//L--R上随机一个数和R交换	
			int[] p = partition(arr,L,R);//这个数组有两个数，表示划分值等于区域的左边界和右边界
			quickSort(arr,L,p[0] - 1);//<区，p[0]是等于区域的左边界，-1是小于区域的右边界
			quickSort(arr,p[1] + 1,R);//>区		
		}
	}
	public static int[] partition(int[] arr,int L,int R){
		int less = L - 1;//L表示当前位置，less<区有边界
		int more = R;
		while(L < more){
			if(arr[L] < arr[R]){
				swap(arr,++less,L++);
			}else if(arr[L] > arr[R]){
				swap(arr,--more,L);
			}else{
				L++;
			}
		}
		swap(arr,more,R);
		return new int[] {less + 1,more};
	}
}