臭皮匠排序

import java.math.* ;
import java.util.* ;

/**
 * 
 */
public class Test extends Base{
	public static void main(String[] args) throws Exception{
		int[] arr = getRandomArr() ;
		println(arr);  
		stoogeSort(arr , 0, arr.length - 1 );
		println(arr);
		println();		
	}

	public static void stoogeSort(int[] arr, int beginIndex ,int lastIndex){
		 
		int temp ;
		if(arr[beginIndex] > arr[lastIndex]){
			temp = arr[beginIndex] ; arr[beginIndex] = arr[lastIndex] ; arr[lastIndex] = temp ;
		}
		if(lastIndex - beginIndex+1 >= 3){
			int t = (lastIndex - beginIndex + 1) / 3 ;
			stoogeSort(arr, beginIndex, lastIndex - t);
			stoogeSort(arr, beginIndex + t, lastIndex);
			stoogeSort(arr, beginIndex, lastIndex - t);
		}

	}

}