import java.util.*;

public class FindSmallest {

    public static void main (String[] argv)
    {
        // Fill an array with some random values - for testing.
        int[] testData = makeRandomArray (10);
        
	// Find largest and smallest elements.
	int smallest = findSmallest (testData);
        System.out.println ("Smallest=" + smallest);
	smallest = findSmallest2 (testData);
        System.out.println ("Smallest=" + smallest);
    }


    static int findSmallest (int[] A)
    {
        // Start by assuming first is smallest.
	int smallest = A[0];

        // Check against A[1], A[2] ... etc.
	for (int i=1; i<A.length; i++) {
	    if (A[i] < smallest) {
		smallest = A[i];
	    }
	}

	return smallest;
    }



    static int findSmallest2 (int[] A)
    {
        // Start with the largest possible int value.
	int smallest = Integer.MAX_VALUE;

        // Check against A[0], A[1], ...
	for (int i=0; i<A.length; i++) {
	    if (A[i] < smallest) {
		smallest = A[i];
	    }
	}

	return smallest;
    }



    static int findSmallest3 (int[] A)
    {
        // Robustness checks: check that array can be referenced.
        if ( (A == null) || (A.length == 0) ) {
            // ... need to take action ...
            // Return -1? System.exit?
        }
        

        // Start by assuming first is smallest.
	int smallest = A[0];

        // Check against A[1], A[2] ... etc.
	for (int i=1; i<A.length; i++) {
	    if (A[i] < smallest) {
		smallest = A[i];
	    }
	}

	return smallest;
    }


    static int[] makeRandomArray (int length)
    {
        int[] A = new int [length];

	for (int i=0; i<A.length; i++) {
	    A[i] = UniformRandom.uniform (1, 100);
	}

        return A;
    }

}