TestSort.java

/*
    TestSort.java
    David G. Klick
    CIS 260
    2010-01-21
   
    Test program for Sort class.
*/

public class TestSort {
    public static void main(String[] args) {
        final int ARRAY_SIZE = 50000;
        final int MAX_PASSES = 10000;
        final int UPDATE = 100;
        final long RANGE = (long) Integer.MAX_VALUE - Integer.MIN_VALUE + 1;
        Integer[] work = new Integer[ARRAY_SIZE];

int success = 0;
        System.out.println("Testing sort " + MAX_PASSES + " times.");
        for (int pass=1; pass<=MAX_PASSES; pass++) {
            for (int i=0; i<work.length; i++) {
                work[i] = (int)(Math.random() * RANGE + Integer.MIN_VALUE);
            }
            Sort.sort(work);
            if (isSorted(work)) success++;
            else System.out.println("Sort failed on pass " + pass);
            if (pass % UPDATE == 0)
                System.out.printf("Passes: %d, Failed: %d\n", pass,
                    pass-success);
        }
        if (success == MAX_PASSES)
            System.out.println("Tests worked without problem");
        else 
            System.out.println("Tests failed");

}
    
    private static boolean isSorted(Integer[] a) {
        for (int i=0; i<a.length-1; i++) {
            if (a[i].compareTo(a[i+1]) > 0) return false;
        }
        return true;
    }
}