Probleme mit wikipedia quellcode zur binären Suche

public_class

Mitglied
Hallo Leute ich habe ein Problem ich will einen Wikipedia Quellcode einer binären Suche anpassen auf meinen Quelltext, allerdings gibt er als Ergeibnis immer nur -1 raus, also so als ob JEDE Zahl nicht in meinem Array mischmasch liegen würde. Wo liegt also hier der Fehler im der SucheRekursiv Methode...
Java:
public class Sortierarray {

	protected static int [] mischmasch;
	protected int vergleiche, vertausche;
	
	public Sortierarray (int zahl)
	
	{
	    vergleiche = 0;
		vertausche =0;
		mischmasch = new int[100];
		
		if (zahl == 0)
		{
			for(int i = 0;i<mischmasch.length;i++)
			{
				mischmasch[i]=i;
			}
		}
		
		else {
			if(zahl == 1){
				
				for (int i = mischmasch.length-1;i>=0;i--)
				{
					mischmasch[(mischmasch.length-i-1)]=i;
				}
			}
			else
			{
				for (int i = 0; i<mischmasch.length;i++)
				{
					if(i%2==0){
						mischmasch[i]=i;
					}
		         			else
					{
						mischmasch[i]= mischmasch.length-i;					
						}
				}
			}
		}
	}
	public void selectionSort()
	{
		for(int i = 0; i < mischmasch.length; i++)
		{
		
			int b = findeMin(i);
			tausche(i,b);
	
		}
	}
	public void swap(int a, int b)
	{
		int hilf = mischmasch[a];
		mischmasch[a]=mischmasch[b];
		mischmasch[b]= hilf;
		vertausche++;
	}
	public void ausgabe()
	{
		for (int i = 0; i < mischmasch.length;i++)
		{
			System.out.print(mischmasch[i]+"|");
		}
	}
    public void QuickSort(int start, int ende)
	{
		if(start >= ende)
			return;
		//int pivot = array[start+(int)((Math.random()*100)%(ende-start+1))];
		//int pivot = array[ende];
		
		int tief, mitte, hoch;
		tief = mischmasch[start];
		hoch = mischmasch[ende];	
		mitte = mischmasch[(start + ende) /2];	
		
		if(mitte > tief && mitte > hoch)
			mitte = (hoch > tief ? hoch : tief); //hoch = boolean ( true = hoch ausgewertet, false = tief ausgewertet) 
		                                    
		else if(mitte < tief && mitte < hoch)
			mitte = (hoch < tief ? hoch : tief);
		
		int pivot = mitte;		
		
		int i = start;
		int j = ende;
		do{
			
			while(i<ende && mischmasch[i]<pivot){
				
				i++;
			}
			while(j>=start && mischmasch[j]>pivot){
				j--;
				}
			
			vergleiche +=5;
			
			if(i<=j)
			
			{
			
				tausche(i, j);
				j--;
				i++;
			}			
		}while(i <= j);
		
		QuickSort(start, j);
		QuickSort(i, ende);
	}
     
     public static int sucheRekursiv(int start, int ende, int eingabeZeichen) {
    	 
    	 int indexAnfang = 0, indexEnde = 0;
    	
    	 start = mischmasch[indexAnfang];
    	 ende = mischmasch[indexEnde];
    	 
    	// eingabeZeichen = 0;
    		// die Mitte zwischen Anfangs- und Endindex festlegen
    	       	int indexMitte = indexAnfang + ((indexEnde - indexAnfang) / 2);
    	 
    		// wenn das Zeichen mit dem Element des Mitteindexes übereinstimmt
    	       	if (mischmasch[indexMitte] == eingabeZeichen) {
    	 
    	            // dann das zurückgeben
    	            return indexMitte;
    	        }
    	 
    	        //wenn das Ende der Rekursion erfolglos erreicht wurde.
    	        if (indexAnfang == indexMitte) {
    	 
    	            // sonst: kein Ergebnis (Zeichen im Alphabet nicht vorhanden)
    	            return -1;
    	        }
    	 
    	        // wenn Zeichen in der Mitte kleiner ist als Eingabe
    	       	if (mischmasch[indexMitte] < eingabeZeichen) {
    	 
    	            // rekursiv die Suche noch mal aufrufen, diesmal aber mit neuem Indexanfang (1. Parameter)
    	            return sucheRekursiv(indexMitte + 1, indexEnde, eingabeZeichen);
    	 
    	        } else { //if (mischmasch[indexMitte] > eingabeZeichen)
    	 
    	            // rekursiv die Suche noch mal aufrufen, diesmal aber mit neuem Indexende (2. Parameter)
    	            return sucheRekursiv(indexAnfang, indexMitte - 1, eingabeZeichen);
    	 
    	        }
    	}

    	 
public static void main (String[] args){
		
		Sortierarray sorti = new Sortierarray(2);
		
		sorti.bubbleSort();
		sorti.ausgabe();
		System.out.println();
		System.out.println(sorti.sucheRekursiv(0, 0, 15));
		
		
		
	}
}
 

Marco13

Top Contributor
Nucht drübergeschaut, aber suchst du nicht bei
System.out.println(sorti.sucheRekursiv(0, 0, 15));
im Intervall von 0 bis 0?
 

eRaaaa

Top Contributor
Die werden ja anscheinend eh ignoriert :)
Java:
    public static int sucheRekursiv(int start, int ende, int eingabeZeichen) {
         
         int indexAnfang = 0, indexEnde = 0;
        
         start = mischmasch[indexAnfang];
         ende = mischmasch[indexEnde];
         
        // eingabeZeichen = 0;
            // die Mitte zwischen Anfangs- und Endindex festlegen
                int indexMitte = indexAnfang + ((indexEnde - indexAnfang) / 2);
         
            // wenn das Zeichen mit dem Element des Mitteindexes übereinstimmt
                if (mischmasch[indexMitte] == eingabeZeichen) {
         
                    // dann das zurückgeben
                    return indexMitte;
                }
         
                //wenn das Ende der Rekursion erfolglos erreicht wurde.
                if (indexAnfang == indexMitte) {
         
                    // sonst: kein Ergebnis (Zeichen im Alphabet nicht vorhanden)
                    return -1;
                }

indexMitte ist so ja immer 0 ... und da indexAnfang auch immer 0 ist, wird spätestens bei
[c]if (indexAnfang == indexMitte) {[/c] -1 zurückgegeben.. ???:L
 

eRaaaa

Top Contributor
Ja er meckert weil du lokale Variablen initialisieren musst, da haste Recht, aber sind die überhaupt notwendig? Du übergibst doch start & ende an die Methode? In dem Wikipedia-Artikel gibts die doch auch nicht? :)

Verstehst du die Implementierung auf der Wikipedia Seite denn , bzw. den Algorithmus an sich?
 

public_class

Mitglied
okay, wenn ich indexAnfang und indexEnde weglasse, ändert das doch nichts an dem Ergebnis, dass ich nur Zahlen aßerhalb des Arrays mischmasch bekomme...
Was die Methode macht verstehe ich nur nicht, wie ich ihn auch meinen Algorithmus beziehen kann
 

eRaaaa

Top Contributor
Watt solls:

Java:
	public static int sucheRekursiv(int start, int ende, int eingabeZeichen) {
		int indexMitte = start + ((ende - start) / 2);
		if (mischmasch[indexMitte] == eingabeZeichen) {
			return indexMitte;
		}
		if (start == indexMitte) {
			return -1;
		}
		if (mischmasch[indexMitte] < eingabeZeichen) {
			return sucheRekursiv(indexMitte + 1, ende, eingabeZeichen);
		} else {
			return sucheRekursiv(start, indexMitte - 1, eingabeZeichen);
		}
	}

dann den Aufruf natürlich auch so anpassen, dass die 15 auch in dem Bereich von "start" & "ende" liegt, sonst wird sie natürlich auch nicht gefunden, das sollte aber klar sein :)

/edit: mhm..kann es sein dass der Algo auf Wikipedia nicht korrekt ist oder habe ich gerade selbst nen Denkfehler? Die Abbruchbedingung ist nicht ganz korrekt oder?
 
Zuletzt bearbeitet:
Ähnliche Java Themen
  Titel Forum Antworten Datum
C Probleme beim Erstellen eines runnable-jar files Allgemeine Java-Themen 1
S Umstellung von File auf Path - Probleme mit Stream Allgemeine Java-Themen 5
C Probleme mit javax.mail.Session Allgemeine Java-Themen 8
M tomcat probleme Allgemeine Java-Themen 1
N Division macht Probleme Allgemeine Java-Themen 14
B Java Reflection Probleme beim wehcselseitigen Referenzieren zweier Klassen/Objekte Allgemeine Java-Themen 14
MarvinsDepression Probleme mit relativem Dateipfad Allgemeine Java-Themen 1
G Geotools Probleme nach PC-Wechsel Allgemeine Java-Themen 6
nibe1501 GUI Probleme Allgemeine Java-Themen 16
C Probleme mit dem WindowBuilder Allgemeine Java-Themen 3
P Selenium . Probleme ein Iron Icon Element anzusprechen Allgemeine Java-Themen 2
B Compiler-Fehler Probleme beim Kompilieren mit Jsoup Allgemeine Java-Themen 8
K VisualVM Profiling Remote Probleme Allgemeine Java-Themen 1
O Leerzeichen und Umlaute im Pfad einer Java Applikation machen Probleme Allgemeine Java-Themen 13
M Probleme bei Eclipse wenn ich entpacke Allgemeine Java-Themen 15
D Regex Probleme Allgemeine Java-Themen 2
M Probleme jar datei. Allgemeine Java-Themen 2
L Vererbung Verständnis Probleme Vererbung Allgemeine Java-Themen 2
Dann07 Probleme mit OpenAL Allgemeine Java-Themen 0
V Threads Probleme beim Aufrufen von Methoden einer anderen Klasse (Threads) Allgemeine Java-Themen 14
V Compiler-Fehler Online Compiler Probleme Allgemeine Java-Themen 4
M Probleme mit Negamax-Algorithmus Allgemeine Java-Themen 29
M Probleme mit BigDecimal Allgemeine Java-Themen 1
T Probleme mit NumberFormat Allgemeine Java-Themen 5
J Probleme exe-Start mit Task Scheduler Allgemeine Java-Themen 1
B Input/Output Probleme beim Ausführen von Shell-Befehlen mit Java Allgemeine Java-Themen 28
J Probleme beim einbinden von Zip4j library Allgemeine Java-Themen 6
F Variablen Palindromzahl (Probleme mit Methode) Allgemeine Java-Themen 9
K Data Konverter - Probleme mit Byte[] Kodierung Allgemeine Java-Themen 3
T Probleme mit dem Pfad zum Propertie file Allgemeine Java-Themen 7
H Swing HashMap zu Tabelle macht mir Probleme Allgemeine Java-Themen 4
Neoline Interpreter-Fehler Probleme mit Arrays.toString Allgemeine Java-Themen 7
F SQLite mit Java / Probleme beim INSERT Befehl Allgemeine Java-Themen 4
J Erste Schritte Probleme mit der Hauptklasse Allgemeine Java-Themen 14
J Tetris Probleme bei Klassen Allgemeine Java-Themen 14
J MinMax VierGewinnt Probleme Allgemeine Java-Themen 22
J Probleme mit CodeCoverage und Lombok Equals Allgemeine Java-Themen 1
S Eclipse Probleme beim Implementieren / Ausführen von jUnit 5-Test Suites Allgemeine Java-Themen 14
R Snake Probleme Allgemeine Java-Themen 2
A Probleme beim Verstehen einer Aufgabenstellung Allgemeine Java-Themen 11
RalleYTN 3D Objekt Translation basierend auf Rotation (Probleme mit Z Rotation) Allgemeine Java-Themen 0
Bluedaishi Druck Probleme mit PDF dateien Allgemeine Java-Themen 4
G Ant Probleme bei einer Installation die Apache ant+ivy verwendet Allgemeine Java-Themen 14
E TableView Probleme Allgemeine Java-Themen 7
perlenfischer1984 Probleme beim Mocken Allgemeine Java-Themen 6
S Kaffemaschine Programmierung Probleme Allgemeine Java-Themen 2
K Threads Runtime und Process Probleme Allgemeine Java-Themen 3
S Probleme mit unterschiedlichen Java-Versionen (Mac OS X 10.11) Allgemeine Java-Themen 0
S Event Handling keyPressed()-Probleme Allgemeine Java-Themen 2
VfL_Freak Große und seltsame Probleme nach Java-Update auf V1.8.0_91 Allgemeine Java-Themen 3
P Probleme mit Grafik (Java) Allgemeine Java-Themen 6
R probleme beim starten von jar unter linux Allgemeine Java-Themen 2
H Probleme mit DAY_OF_WEEK Allgemeine Java-Themen 4
Arif Probleme mit NullPointerException Allgemeine Java-Themen 2
E Probleme mit nextInt() und Exception Allgemeine Java-Themen 35
Streeber Probleme mit AWT-EventQueue: ArrayList Elemente hinzufügen Allgemeine Java-Themen 1
D Performance-Probleme mit Joda-Time Allgemeine Java-Themen 3
M Probleme beim rechnen, bei Zahlen mit führenden Nullen. Allgemeine Java-Themen 7
RalleYTN Probleme mit Encrypting Allgemeine Java-Themen 10
M Probleme mit Schriftarten PDFBox Allgemeine Java-Themen 3
J Probleme mit der Java-Runtime Allgemeine Java-Themen 10
G Probleme mit BufferedWriter und URL Allgemeine Java-Themen 4
S Probleme mit meinem MacBook Pro DRINGEND HILFE erbeten! Allgemeine Java-Themen 17
Androbin Interpreter-Fehler Probleme mit Rekursion - StackOverflowError Allgemeine Java-Themen 8
E JCuda-0.6.5 Probleme beim ausführen der Datei Allgemeine Java-Themen 0
M Runtime.exec() verursacht auf manchen Systemen Probleme - Ursache unklar Allgemeine Java-Themen 2
W JNDI - LDAP - Probleme beim editieren von Usern Allgemeine Java-Themen 0
R DBUnit Performance Probleme Allgemeine Java-Themen 0
S Probleme mit Collection Allgemeine Java-Themen 7
L Probleme mit Jar Allgemeine Java-Themen 6
N Zahlensysteme umrechnen; Probleme beim Umwandeln Allgemeine Java-Themen 4
K OOP OOP Gui Spiel + Vererbungen Probleme durch Nichtwissen!! Allgemeine Java-Themen 1
F Java Native/Shared Library (.so) laden macht Probleme Allgemeine Java-Themen 3
J Synchronized Probleme Allgemeine Java-Themen 7
J Java Progressbar & Download Probleme Allgemeine Java-Themen 10
S Probleme mit dem filechooser Allgemeine Java-Themen 1
J Comperator Probleme Allgemeine Java-Themen 4
A Probleme beim auslesen von Quelltext (HTML) Allgemeine Java-Themen 5
S Probleme mit Webappplikation Allgemeine Java-Themen 5
L Plötzlich Probleme mit der JVM :( Allgemeine Java-Themen 6
S starke performance probleme des forums Allgemeine Java-Themen 10
K Probleme bei Berechnung der Komplexität Allgemeine Java-Themen 7
R JRE Ablaufdatum seit 7u10 - Probleme bei selbst ausgelieferter JRE bekannt? Allgemeine Java-Themen 3
H Reg Exp Probleme Allgemeine Java-Themen 5
M Classpath Probleme bei JAR Generierung Allgemeine Java-Themen 2
S Probleme mit JAVA-Installation Allgemeine Java-Themen 3
D Probleme bei for-Schleife Allgemeine Java-Themen 4
R Probleme mit Javadoc Allgemeine Java-Themen 2
G Gson Probleme Allgemeine Java-Themen 2
P KI für TicTacToe programmieren > Probleme Allgemeine Java-Themen 2
M Google App Engine macht Probleme Allgemeine Java-Themen 4
H Probleme mit finally-Block und close() Allgemeine Java-Themen 4
F 2d array probleme Allgemeine Java-Themen 2
M 3D-Grafik Probleme beim drehen von Objekten Allgemeine Java-Themen 9
T Interface Probleme Allgemeine Java-Themen 8
C Eclipse Probleme bei selbst erstelltem Algorithmus Allgemeine Java-Themen 2
M Probleme mit String in Label übergeben. Allgemeine Java-Themen 6
H MediaManager Fragen/Probleme Allgemeine Java-Themen 6
U Probleme mit Kopiervorgang Allgemeine Java-Themen 3
S Probleme beim Auslesen einer Liste Allgemeine Java-Themen 8

Ähnliche Java Themen

Neue Themen


Oben