在我们写完排序算法后,一般需要进行检测算法是否正确,一般不能只是几个数组进行检测,需要随机、数量大的进行检测,以下是常用的对数器。
import arraysort.SortMethod;
import java.util.Arrays;
import java.util.Random;
/**
* 算法对数器,检查自己写的排序算法与系统的排序算法是否相同用于检验算法的正确性
*/
public class DataChecker {
private static int[] generateRandomArray(){
Random r = new Random();
int[] arr = new int[10000];
for (int i = 0; i < arr.length; i++) {
arr[i] = r.nextInt(10000);
}
return arr;
}
private static void check(){
int count = 0;
for (int i = 0; i < 100; i++) {
//注意需要两个数组,一个用于你自己写的算法,一个用于已经正确的排序算法
int[] arr = generateRandomArray();
int[] arr2 = new int[arr.length];
System.arraycopy(arr,0,arr2,0,arr.length);
Arrays.sort(arr);
// 以下两个算法为自己写的,这里不给予显示算法细节
//Selectionsort.sort(arr2);
SortMethod.quickSort(arr2,0,arr2.length-1);
for (int j = 0; j < arr2.length; j++) {
if (arr[j] != arr2[j]){
count++;
}
}
}
System.out.println("算法错误次数:"+count);
}
public static void main(String[] args) {
//算法次数为0即表示算法正确
check();
}
}