臭皮匠排序

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);}}}