import edu.gwu.stat.*;
import java.util.*;

public class MaxDifference2 {

  static double[] makeRandomArray (int length)
  {
    double[] A = new double [length];
    for (int i=0; i<length; i++) {
      A[i] = UniformRandom.uniform();
    }
    return A;
  }
  
  static void algorithm2 (double[] A)
  {
    // 1. Sort the array:
    Arrays.sort (A);

    // 2. The smallest is first, the largest last:
    double diff = A[A.length-1] - A[0];

    // 3. Output:
    System.out.println ("Algorithm 2: the numbers: " + A[0] + "," + A[A.length-1] 
                        + " difference=" + diff);
  }


  public static void main (String[] argv)
  {
    if ( (argv == null) || (argv.length == 0) ) {
      System.out.println ("Usage: java StringComparison <number-of-strings>");
      // System.exit(0);
    }

    try {
      int length = Integer.parseInt (argv[0]);
      double[] A = makeRandomArray (length);

      long startTime = System.currentTimeMillis();
      algorithm2 (A);
      double timeTaken = System.currentTimeMillis() - startTime;
      System.out.println ("Algorithm 1: timeTaken=" + timeTaken);
    }
    catch (Exception e) {
      System.out.println (e);
    }
  }


}