一、对数器(验证算法是否正确,注意不是证明算法)
①准备一个随机数组发生器。
public static int[] generateRandomArray(int size, int value){
//产生[0,size]大小的随机整数数组((size+1)*Math.random(1)控制数组大小不会超过size)
int[] arr = new int[(int)(size+1)*Math.random()];
for(int i=0; i < arr.length; i++){
//给随机数组中元素赋值,范围在(-value,value]之间
arr[i] = (int)((value+1)*Math.random())-(int)(value*Math.random());
}
return arr;
}
②准备一个绝对正确的方法(以排序方法为例子)
public static void rightMethod(int[] arr){
Arrays