Binäre Suche;

[andort]

package Kapitel_5;

import javax.swing.*;
public class gicken4 {
	//Das Programm funzt nur bei sortierten Feldern (würde man das ein Programmiere(Profi) auch so machen?)
	int Data [ ]= { 1 , 5 , 9 , 11 , 17 , 21 , 35 , 41};//Das Feld mit den Elementen
	
	String eingabe = JOptionPane.showInputDialog("geben sie die gesuchte Zahl an");//Eingabe ob einer Zahl
	
	int zahl = Integer.parseInt(eingabe);//Umwandelung von String zu Integer (hier meckert eclipse und sagt:nosens den ich nicht verstehe:(
	
	for( int unten = 0 ; int oben = Data.length; int mitte = unten; unten < oben){//Hier mache ich eine Binäre Suche und gucke ob die (int zahl) im Feld liegt aber Eclipse will nicht unten < oben machen.
		int mitte = (unten + oben)/2;//hier definiere ich die mitte neu.
		if (zahl < Data[mitte]){
			oben = mitte;
		}
		else if(zahl < Data[mitte]){
			unten = mitte+1;
		}
		else{
			System.out.println(Data[mitte]);
			break;
		}
		System.exit(0);
		
	}
}

wäre nett wenn ihr mir helfen würdet...
lg andort

 

[SnooP]

Argh!

Was funktioniert nicht!!!

 

[SlaterB]

unten < oben
macht an dieser Stelle in der for-Schleifen-Deklaration keinen Sinn,


welchen Sinn soll 'unten < oben' haben?
vielleicht läßt es sich dann reparieren

 

[andort]

unten < oben
soll kontrolieren ob der Index von unten, im Feld Data, gößer ist als oben.
wenn ja dann soll er das Programm beenden.

 

[SlaterB]

ok, bei näheren Hinsehen macht eigentlich nichts in dem Programm Sinn,
da hätte ich mir diese Detailfrage sparen können

wichtiger Tipp: bevor deine Programme nicht ordentlich laufen (Suche geht),
verzichte auf User-Eingaben und verwende Test-Werte,

dein Programm lauffähig:

public class gicken4
{
    public static void main(String[] args)
    {
        int Data[] =
            {1, 5, 9, 11, 17, 21, 35, 41};

        int zahl = 5;
        int mitte = 0;
        int unten = 0;
        int oben = Data.length;
        while (unten < oben)
        {
            mitte = (unten + oben) / 2;
            if (zahl < Data[mitte])
            {
                oben = mitte;
            }
            else if (zahl < Data[mitte])
            {
                unten = mitte + 1;
            }
            else
            {
                System.out.println(Data[mitte]);
                break;
            }
            System.exit(0);
        }
    }
}

viel Sinn macht es aber immer noch nicht,
vorallem das System.exit(0) in der Schleife würgt ja jede Berechnung ab..

 

[andort]

stimmt fehler von mir....
danke aber wie würde das Programm denn aussehen wenn ich nur "for" benutze (das will der Lehrer so)

 

[SlaterB]

        int mitte = 0;
        int unten = 0;
        int oben = Data.length;
        for (;unten < oben;)

oder

        for (int mitte = 0, unten = 0, oben = Data.length; unten < oben;)

ginge auch, wäre aber nur unschöner als die while-Schleife

die Änderung der Variablen, die normalerweise im dritten Teil steht, und bei dir richtigerweise viele Zeilen in der Schleife belegt,
könnte man mit viel Wahnsinn auch in die Schleife reindrücken, ich werde dir sowas verrücktes aber nicht zeigen