// Durchsuchen einer Liste nach einem "Schlüssel"
// es wird der Index des ersten Auftretens des Schlüssels
// zurückgeliefert;
// -1, falls der Schlüssel nicht im Feld enthalten ist

import utilities.TastaturEingabe;


class SeqSearch
{
   // durchsuchen des Bereichs start .. end nach dem Schlüssel key
   public static int suchen(int[] a, int start, int end, int key)
   {
      for(int i = start; i <= end; i++)
         if(a[i] == key)
            return i;
      return -1;
   }

   public static int suchen(int[] a, int key)
   {
      return suchen(a, 0, a.length-1, key);
   }

   public static void main(String[] args)
   {
      int key, firstIndex;
      int[] intFeld = new int[10];


      // intFeld mit Pseudo-Zufallszahlen
      // im Bereich 0 .. 100 initialisieren
      for(int i=0; i<intFeld.length; i++)
         intFeld[i] = (int)(100*Math.random());

      System.out.print("Feld: ");
      for(int i=0; i<intFeld.length; i++)
         System.out.print(intFeld[i] + " ");
      System.out.println();

      key = TastaturEingabe.readInt("Bitte Schluessel eingeben: ");

      firstIndex = suchen(intFeld, key);

      System.out.print("Der Schluessel " + key);
      if(firstIndex == -1)
         System.out.println(" wurde nicht gefunden.");
      else
         System.out.println(" tritt an Position " + firstIndex
            + " erstmals auf.");
   }
}