import java.util.Random;
import java.util.Arrays;
public class Test {
private Random rand = new Random(1L);
public int[] bubbleSort(int[] a1){
int i = 1;
if(a1.length == 0){
return a1;
}
int zwischenschpeicher =0;
do{
if(a1[i]<a1[--i] ){ i++;
zwischenschpeicher = a1[i];
a1[i] = a1[--i];
a1[i] = zwischenschpeicher;
}
i++;
i++;
} while(i < a1.length);
return a1;
}
public boolean perform(int[] expected, int[] data) {
try {
int[] actual = bubbleSort(data);
if (Arrays.equals(expected, actual)) {
return true;
}
System.err.printf("Expected %s but got %s\n",
Arrays.toString(expected), Arrays.toString(actual));
} catch (Exception ex) {
System.err.printf("Expected %s while sorting %s but got an exception\n",
Arrays.toString(expected), Arrays.toString(data));
ex.printStackTrace();
}
return false;
}
public static void main(String[] args) {
Test test = new Test();
int testCases = 10;
int failures = 0;
for (int i = 0; i < testCases; i++) {
int[] data = test.createRandomArray(i);
int[] expected = new int[data.length];
System.arraycopy(data, 0, expected, 0, data.length);
Arrays.sort(expected);
if (!test.perform(expected, data)) {
failures++;
}
}
System.out.printf("%d of %d tests failed\n", failures, testCases);
}
private int[] createRandomArray(int len) {
int[] data = new int[len];
for (int i = 0; i < len; i++) {
data[i] = rand.nextInt(len);
}
return data;
}
}
