import java.util.*;


/******************************************************************

  A class to test the Selector class of Assignment 4, CS 146, 
  Spring 2003

******************************************************************/




public class A4
{




    /**
        Creates a pseudorandomly generated string of lower-case
        characters whose length varies randomly & uniformly
        between 3 and 6.
        @param r a <code>Random</code> object
          used to generate the string
        @return the string
    */

    public static String getRandomString(Random r)           {
        int length = 3 + r.nextInt(4);
        StringBuffer s = new StringBuffer(length);
        for (int i=0; i<length; i++)
           s.append((char) (97 + r.nextInt(26)));
        return new String(s);                                }



    /**
        @param args is ignored
    */

    public static void main(String args[])                                {

      Random r = new Random(4);
      int c1,c2,c3,c4,c5;          // comparison counters


      ArrayList a;
      CountingComparator c = new CountingComparator();
      Selector s = new Selector();

      try                                                             {
      a = new ArrayList();
      for (int i=0; i<1000; i++)
         a.add(getRandomString(r));
      System.out.println("0th string is:       " +
        Selector.sortSelect(a,0,c));
      c.resetCounter();
      System.out.println("1st string is:    " +
        Selector.sortSelect(a,1,c));
      c1 = c.getCounter();        c.resetCounter();
      System.out.println("250th string is:  " +
        Selector.sortSelect(a,250,c));
      c2 = c.getCounter();        c.resetCounter();
      System.out.println("500th string is:  " +
        Selector.sortSelect(a,500,c));
      c3 = c.getCounter();        c.resetCounter();
      System.out.println("750th string is:  " +
        Selector.sortSelect(a,750,c));
      c4 = c.getCounter();        c.resetCounter();
      System.out.println("1000th string is: " +
        Selector.sortSelect(a,1000,c));
      c5 = c.getCounter();        c.resetCounter();
      System.out.println("1001st string is:    " +
        Selector.sortSelect(a,1001,c));
      c.resetCounter();
      System.out.print("number of comparisons required");
      System.out.println(" in good cases: ");
      System.out.print("        ");
      System.out.print(c1 + " " + c2 + " " + c3);
      System.out.println(" " + c4 +  " " + c5 );
      System.out.println();


      r.setSeed(4);
      a = new ArrayList();
      for (int i=0; i<1000; i++)
         a.add(getRandomString(r));
      System.out.println("0th string is:       " +
        Selector.treeSelect(a,0,c));
      c.resetCounter();
      System.out.println("1st string is:    " +
        Selector.treeSelect(a,1,c));
      c1 = c.getCounter();        c.resetCounter();
      System.out.println("250th string is:  " +
        Selector.treeSelect(a,250,c));
      c2 = c.getCounter();        c.resetCounter();
      System.out.println("500th string is:  " +
        Selector.treeSelect(a,500,c));
      c3 = c.getCounter();        c.resetCounter();
      System.out.println("750th string is:  " +
        Selector.treeSelect(a,750,c));
      c4 = c.getCounter();        c.resetCounter();
      System.out.println("1000th string is: " +
        Selector.treeSelect(a,1000,c));
      c5 = c.getCounter();        c.resetCounter();
      System.out.println("1001st string is:    " +
        Selector.treeSelect(a,1001,c));
      c.resetCounter();
      System.out.print("number of comparisons required");
      System.out.println(" in good cases: ");
      System.out.print("        ");
      System.out.print(c1 + " " + c2 + " " + c3);
      System.out.println(" " + c4 +  " " + c5 );
      System.out.println();


      r.setSeed(4);
      a = new ArrayList();
      for (int i=0; i<1000; i++)
         a.add(getRandomString(r));
      System.out.println("0th string is:       " +
        Selector.heapSelect(a,0,c));
      c.resetCounter();
      System.out.println("1st string is:    " +
        Selector.heapSelect(a,1,c));
      c1 = c.getCounter();        c.resetCounter();
      System.out.println("250th string is:  " +
        Selector.heapSelect(a,250,c));
      c2 = c.getCounter();        c.resetCounter();
      System.out.println("500th string is:  " +
        Selector.heapSelect(a,500,c));
      c3 = c.getCounter();        c.resetCounter();
      System.out.println("750th string is:  " +
        Selector.heapSelect(a,750,c));
      c4 = c.getCounter();        c.resetCounter();
      System.out.println("1000th string is: " +
        Selector.heapSelect(a,1000,c));
      c5 = c.getCounter();        c.resetCounter();
      System.out.println("1001st string is:    " +
        Selector.heapSelect(a,1001,c));
      c.resetCounter();
      System.out.print("number of comparisons required");
      System.out.println(" in good cases: ");
      System.out.print("        ");
      System.out.print(c1 + " " + c2 + " " + c3);
      System.out.println(" " + c4 +  " " + c5 );
      System.out.println();

      r.setSeed(4);
      a = new ArrayList();
      for (int i=0; i<1000; i++)
         a.add(getRandomString(r));
      System.out.println("0th string is:       " +
        Selector.quickSelect(a,0,c));
      c.resetCounter();
      System.out.println("1st string is:    " +
        Selector.quickSelect(a,1,c));
      c1 = c.getCounter();        c.resetCounter();
      System.out.println("250th string is:  " +
        Selector.quickSelect(a,250,c));
      c2 = c.getCounter();        c.resetCounter();
      System.out.println("500th string is:  " +
        Selector.quickSelect(a,500,c));
      c3 = c.getCounter();        c.resetCounter();
      System.out.println("750th string is:  " +
        Selector.quickSelect(a,750,c));
      c4 = c.getCounter();        c.resetCounter();
      System.out.println("1000th string is: " +
        Selector.quickSelect(a,1000,c));
      c5 = c.getCounter();        c.resetCounter();
      System.out.println("1001st string is:    " +
        Selector.quickSelect(a,1001,c));
      c.resetCounter();
      System.out.print("number of comparisons required");
      System.out.println(" in good cases: ");
      System.out.print("        ");
      System.out.print(c1 + " " + c2 + " " + c3);
      System.out.println(" " + c4 +  " " + c5 );
      System.out.println();

      r.setSeed(4);
      a = new ArrayList();
      for (int i=0; i<1000; i++)
         a.add(getRandomString(r));
      System.out.println("0th string is:       " +
        Selector.stringSelect(a,0,c));
      c.resetCounter();
      System.out.println("1st string is:    " +
        Selector.stringSelect(a,1,c));
      c1 = c.getCounter();        c.resetCounter();
      System.out.println("250th string is:  " +
        Selector.stringSelect(a,250,c));
      c2 = c.getCounter();        c.resetCounter();
      System.out.println("500th string is:  " +
        Selector.stringSelect(a,500,c));
      c3 = c.getCounter();        c.resetCounter();
      System.out.println("750th string is:  " +
        Selector.stringSelect(a,750,c));
      c4 = c.getCounter();        c.resetCounter();
      System.out.println("1000th string is: " +
        Selector.stringSelect(a,1000,c));
      c5 = c.getCounter();        c.resetCounter();
      System.out.println("1001st string is:    " +
        Selector.stringSelect(a,1001,c));
      c.resetCounter();
      System.out.print("number of comparisons required");
      System.out.println(" in good cases: ");
      System.out.print("        ");
      System.out.print(c1 + " " + c2 + " " + c3);
      System.out.println(" " + c4 +  " " + c5 );
      System.out.println();
                                                             } // end try
      catch(ClassCastException e)                            {
        System.out.print("can't continue -- ");
        System.out.println("class cast exception involving");
        System.out.println(e.getMessage());                  }

                                                                         }

};