左神算法笔记之两个常用工具——对数器和比较器

一、对数器（验证算法是否正确，注意不是证明算法）

①准备一个随机数组发生器。

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