Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

3. Ausgewählte Algorithmen
}
}
}
else
oben = mitte - 1;
}
return gefunden;
public static void main (String[] args) {
int wert, anzahl;
boolean gefunden = false;
int[] feld = null;
}
System.out.print ("Feldgroesse: ");
anzahl = IOUtils.readInt ();
feld = init (anzahl);
do {
System.out.print ("gesuchter Wert: ");
wert = IOUtils.readInt ();
if (wert == 0)
break;
System.out.println ("Sequentielle Suche !");
gefunden = sequentiell (wert, feld);
if (gefunden)
System.out.println ("Wert gefunden!");
else
System.out.println ("Wert nicht gefunden!");
System.out.println ("Binaere Suche !");
gefunden = binaer (wert, feld);
if (gefunden)
System.out.println ("Wert gefunden!");
else
System.out.println ("Wert nicht gefunden!");
} while (wert > 0);
3.3.2. Sortier-Algorithmen
Sortieren in Java
public class Sort {
60