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);
}
}
}
臭皮匠排序
最新推荐文章于 2024-08-12 14:42:13 发布