/*
 * ArrayUtils -- a collection of search methods for arrays, and a minitester.
 *
 * @author David Liben-Nowell (tester and sequential search)
 * @author Put Your Name Here (binary search)
 *
 * 12 May 2006
 */
import java.util.*;

class ArrayUtils {

   public static Boolean sequentialSearch(Integer[] dict, Integer x) {
      Integer i = 0;
      while (i < dict.length && dict[i] <= x) {
         if (dict[i].equals(x)) {
            return true;
         }
         i++;
      }
      return false;
   }

   public static Boolean binarySearch(Integer[] dict, Integer x) {
      // Fill in your code here.
      return false;
   }


   public static void main(String[] args) {
      Integer[] dict = new Integer[50];
      Integer value = 0;
      Random rand = new Random();
      for (Integer i = 0; i < dict.length; i++) {
         dict[i] = value;
         value += rand.nextInt(3);
      }

      System.out.println(Arrays.toString(dict));

      for (Integer i = 0; i < 15; i++) {
         System.out.println(i + " present? " + sequentialSearch(dict,i));
      }

   }

}