荷兰国旗-快排应用

public class NetherlandsFlag {
	//荷兰国旗
	public static int[] partition(int[] arr,int L,int R,int p) {
		int less=L-1;
		int more=R+1;
		while(L<more) {
			if(arr[L]<p) {
				swap(arr,++less,L++);
			}else if(arr[L]>p) {
				swap(arr,--more,L);
			}else {
				L++;
			}
			
		}
		return new int[] {less+1,more-1};
		
	}
    //随机数组
	public static void swap(int[] arr, int i, int j) {
		int temp=arr[i];
		arr[i]=arr[j];
		arr[j]=temp;
		
	}
	public static int[] getArray() {
		int arr[]=new int[10];
		for(int i=0;i<arr.length;i++) {
			arr[i]=(int)(Math.random()*3);
		}
		return arr;
	}
	public static void printArray(int arr[]) {
		if(arr==null) {
			return ;
		}
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println();
		
	}
	public static void main(String args[]) {
		int test[]=getArray();
		printArray(test);
                //p值为1，用来判断0，1，2                                           
		int res[]=partition(test,0,test.length-1,1);
		printArray(test);
		System.out.println(res[0]);
		System.out.println(res[1]);
	}

}