java划分算法

划分算法的意思是将序列里的值分成两组，一组里的每个值大于某个指定的值，另一组的每个值小于指定的值。

import java.util.Arrays;


public class Partition {
	
	public static void partition(int[] arrays,int median){
		
		int left = -1;
		int right = arrays.length;
		while(true){
			
			while(left < right && arrays[++left] < median);
			
			while(left < right && arrays[--right] > median);
			
			if(left >= right){
				break;
			}else{			
				change(arrays,left,right);
			}
			
		}
	}
	
	public static void change(int[] arrays,int left,int right){
		int temp = arrays[left];
		arrays[left] = arrays[right];
		arrays[right] = temp;
	}
	
	public static void main(String[] args) {
		int[] a = {11,222,44,63,84,24,53,123,25,98,76,34};
		partition(a, 24);
		System.out.println(Arrays.toString(a));
	}
	
}