// cs253 lecture 1 (example 2).
// Linear search in an array of integers.

class lec1ex2 {

   public static void main (String[] args) {

      int[] list = {2, 5, 7, 1, 9, 11, 15};

      int target = 16;

      boolean result = linearSearch (list, target);

      if (! result)
         System.out.println ("Target not found -- unsuccessful search.");
      else
         System.out.println ("Target found -- successful search.");
   }

   public static boolean linearSearch (int[] list, int target) {

      boolean result = false;

      for (int i = 0; i < list.length; i++) 
         if (list[i] == target)
            result = true;
      return result;
   }
}