Dies ist eine alte Version des Dokuments!
Ein Programm zur binären Suche
Arbeite mit dem folgenden Programmgerüst:
- App.java
/** * Erzeugt eine geordnete Zufallsreihe und ermöglicht Abfragen darüber. * * @author Frank Schiebel * @version 1.0 */ class BinarySearch { private int[] daten; int anzahl; public BinarySearch(int anzahl) { this.anzahl = anzahl; daten = new int[anzahl]; int indexvorher = 0; for (int i = 0; i < daten.length; i++) { if ( i>0 ) { indexvorher = i -1; } daten[i] = getZufallszahlOrdered(daten[indexvorher],10*anzahl); } } public void binaereSuche(int zahl) { } public void anzeigen() { for (int i=0; i< anzahl; i++) { System.out.println( i + " -> " + daten[i] + " "); } } private int getZufallszahlOrdered(int basis, int grenze) { return (int)(2*(grenze-basis)/anzahl*Math.random()+1) + basis; } } /* App Klasse. Steuerklasse für unser Programm */ public class App { public static void main(String[] args) { BinarySearch liste = new BinarySearch(1000); liste.anzeigen(); } }