Kleiner Fehler im Array...

mihhhi

Neues Mitglied
Hallo ich sollte eine Telefonbuch mit einer Biniären suche programmieren und bin auch eigentlich fertig, jedoch existiert ein kleiner Fehler:
Java:
import java.util.*;


public class Telefonbuchsuche extends MiniJava {

 
		
	
	public static void main(String[] args) {
	
	
	String [] a={"Basti", "Phillip", "Thomas", "Holger"," Arjen"};
	int[]b={33312132,12231212,74564561,12345678,88888888};
	
	
	int n =b.length;
	
	int[] x = new int [n];
	String[] y = new String[n];
	for(int i=0; i<n;++i){
		int j=0;
	while (j<i && b[i]>x[j])++j;
	for (int k = i-1;k>=j; --k)
		x[k+1]=x[k];
	x[j]=b[i];
	y[j]=a[i];
	
	}
	System.out.println("Die sortierte Reihenfolge lautet:");
	System.out.println(Arrays.toString(y));
	System.out.println(Arrays.toString(x));
	write("Bitte geben sie die gesuchte Telefonnummer an");
	int w=read();//Telefonnummer
	int n1=0;
	int n2=b.length-1;
	while (true){
		int t = (n1+n2)/2;
		int u =(n1+n2)/2;
		if (w==x[t])  {System.out.println(y[t]); break;} 
		else if (n1==n2) break;
		else if (w > x[t]) n1 = t+1; 
		else if (n1 < t) n2 = t-1;
		else break;
	}

}	
}


Ich Kann auf Basti (also die erste Stelle im Array) nicht zugreifen, da null ausgeben wird. Zudem kriegt dann seine Nummer(?). Warum ist das so, und hat vielleicht jemand eine idee??

vielen Dank im Vorraus Michi
 

Antoras

Top Contributor
Also, was du mit diesem komplizierten Algorithmus erreichen möchtest hab ich nicht verstanden. Gib den Variablen mal vernünftige Namen, das verstehst du sonst irgendwann selbst auch nicht mehr.

Ein kleines funktionierendes Bsp.:
Java:
import java.util.Arrays;
import java.util.Scanner;

public class Telefonbuchsuche {
	
	public static void main(String[] args) {
		String[] namen = {
				"Basti", "Phillip", "Thomas", "Holger", " Arjen"
		};
		int[] nummern = {
				33312132, 12231212, 74564561, 12345678, 88888888
		};
		System.out.println("Die sortierte Reihenfolge lautet:");
		System.out.println(Arrays.toString(namen));
		System.out.println(Arrays.toString(nummern));
		System.out.println("Bitte geben sie die gesuchte Telefonnummer an");
		int nummer = new Scanner(System.in).nextInt();
		for (int i = 0; i < nummern.length; ++i) {
			if (nummer == nummern[i]) {
				System.out.println(namen[i]);
			}
		}
	}
}
Vllt. hast du ja aber noch Glück, und jemand guckt sich dein Gewurschtel da noch an.

EDIT: Ah sry, ich hab das mit der Binärsuche überlesen...
 
Zuletzt bearbeitet:

ARadauer

Top Contributor
man sollte Code immer so schreiben, als würde ein gefährlicher Massenmörder, den Code später mal lesen müssen...

Java:
while (j<i && b[i]>x[j])++j;
    for (int k = i-1;k>=j; --k)
ich kenne das nächste Opfer ;-)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
KogoroMori21 Java Datum Differenz (kleiner Fehler) Java Basics - Anfänger-Themen 10
Q Variablen If Anweisung, kleiner fehler Java Basics - Anfänger-Themen 8
M Kleiner unauffindbarer Fehler im Programm Java Basics - Anfänger-Themen 6
J Vererbung Kleiner Fehler, weiß aber nicht warum und wo Java Basics - Anfänger-Themen 9
J kleiner Fehler im FAQ Parser für mathematische Formeln Java Basics - Anfänger-Themen 5
K Kleiner Fehler bei Methoden Implementierung Java Basics - Anfänger-Themen 6
E BubbleSort kleiner Fehler? Java Basics - Anfänger-Themen 14
T kleiner fehler mit der "Zählvariable" Java Basics - Anfänger-Themen 6
A Kleiner Fehler Java Basics - Anfänger-Themen 4
F Kleiner Fehler, den ich aber leider nicht finde. Java Basics - Anfänger-Themen 4
M Eine Methode die erkennt ob die ein gegebene zahl größer oder kleiner sein muss Java Basics - Anfänger-Themen 2
A jar File kleiner bekommen Java Basics - Anfänger-Themen 3
O Vererbung Ueben mit kleiner Datenstruktur von Räumen Java Basics - Anfänger-Themen 10
P String größer kleiner gleich vergleichen Java Basics - Anfänger-Themen 6
F Kleiner Formatierungsfehler Java Basics - Anfänger-Themen 3
J Kleiner Taschenrechner! Anfänger braucht Hilfe :( Java Basics - Anfänger-Themen 2
S GUI kann im WindowBuilder nicht mehr (größer kleiner ziehen) Java Basics - Anfänger-Themen 2
D kleiner Taschenrechner mit switch fehlerhaft Java Basics - Anfänger-Themen 1
H Erste Schritte Ergebniss soll kleiner als 1000 sein Java Basics - Anfänger-Themen 4
DStrohma Operatoren Kleiner-Zeichen in Größer-Zeichen ändern wenn boolen true? Java Basics - Anfänger-Themen 6
E Erste Schritte Array soll kleiner werdenden String erstellen Java Basics - Anfänger-Themen 5
R Inhalt vom String größer oder kleiner als Java Basics - Anfänger-Themen 16
F Objekte vergleichen kleiner/größer? Java Basics - Anfänger-Themen 4
L Kleiner erster p2p-Chat Problem Java Basics - Anfänger-Themen 2
R Primzahl kleiner 3 Java Basics - Anfänger-Themen 2
O Ist diese Zahl größer oder kleiner 0? Java Basics - Anfänger-Themen 6
S Kleiner Palindromtest Java Basics - Anfänger-Themen 4
C Größer - Kleiner - Zeichen in Strings Java Basics - Anfänger-Themen 3
M Kleiner Vokabeltrainier Java Basics - Anfänger-Themen 45
V Kleiner Wecker mit Gui (Brauche Tipps) Java Basics - Anfänger-Themen 5
A JButton wird kleiner mit Border Java Basics - Anfänger-Themen 3
G Kleiner Denkfehler Java Basics - Anfänger-Themen 23
G Kleiner Währungsrechner - Probleme ! Java Basics - Anfänger-Themen 16
H Fenster größer kleiner machen(Inhalt soll mitziehen) Java Basics - Anfänger-Themen 4
G gerade zahlen größer und kleiner null Java Basics - Anfänger-Themen 6
Juelin jedit Fehler beim starten Java Basics - Anfänger-Themen 2
I Frage Thymeleaf -> Fehler ignorieren und mit "" ersetzen? Java Basics - Anfänger-Themen 15
E Matrizenmultiplikation Fehler Java Basics - Anfänger-Themen 0
Z Fehler Zeiterfassungsprogramm Anzeige Java Basics - Anfänger-Themen 3
C SwingWorker mit Fehler Java Basics - Anfänger-Themen 2
monsterherz Fehler Semikolon fehlt - ich weiss aber nicht wo da noch eines hin sollte... Java Basics - Anfänger-Themen 21
G Compiler-Fehler Fehler in Zeile 1 beheben, wie? Java Basics - Anfänger-Themen 9
W Fehler in der Datei pom.xml Java Basics - Anfänger-Themen 19
marcelnedza Finde meinen Fehler in einer Methode nicht, Java Karol Java Basics - Anfänger-Themen 15
monsterherz einfache Methode mit Fehler den ich nicht finde Java Basics - Anfänger-Themen 21
monsterherz if / else if mit Fehler den ich leider nicht finde Java Basics - Anfänger-Themen 11
N Interpreter-Fehler Compiler zeigt keine Fehler an, aber das Programm läuft nicht (BlueJ) Java Basics - Anfänger-Themen 2
ohneInformatik; Dynamische Zinsen. Wo liegt der Fehler? Java Basics - Anfänger-Themen 4
Fiedelbambu deriveFont Fehler wer kann Helfen? Java Basics - Anfänger-Themen 4
I Ical4j / Kalender einlesen von URL - Fehler: "Unparseable date" Java Basics - Anfänger-Themen 16
Lion.King Fehler in double und int Java Basics - Anfänger-Themen 7
H BlueJ: was genau ist hier der Fehler? Java Basics - Anfänger-Themen 14
berserkerdq2 Habe ein Spiel entwickelt, dass immer in der 4 Runde einen cast-Fehler erhält Java Basics - Anfänger-Themen 3
D Datentypen LocalDate.parse() ergibt Fehler Java Basics - Anfänger-Themen 5
stormyark Fehler beim überschreiben einer Variable Java Basics - Anfänger-Themen 1
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
N Fehler "Cannot instantiate the type" Java Basics - Anfänger-Themen 3
L Ich weis nicht was der Fehler ist! Java Basics - Anfänger-Themen 14
L30nS JNI Fehler, JRE und JDK Java Basics - Anfänger-Themen 8
E Executable jar file fehler Java Basics - Anfänger-Themen 9
S Fehler beim Programm Java Basics - Anfänger-Themen 2
U Warum kriege ich hier eine nullpointer exception, sehe den Fehler nicht (swing) Java Basics - Anfänger-Themen 1
J Syntax-Fehler? Java Basics - Anfänger-Themen 2
Jose05 Fehler im Programm feststellen Java Basics - Anfänger-Themen 2
S Methoden 2 non-static Methoden, trotzdem Fehler "non static method can not be referenced from a static context" Java Basics - Anfänger-Themen 9
G Taschenrechner ergibt Fehler in if-Abfrage Java Basics - Anfänger-Themen 6
I Fehler bei for-Schleife Java Basics - Anfänger-Themen 6
lol5443 Tic Tac Toe Fehler Java Basics - Anfänger-Themen 5
K Fehler bei der Implementierung Java Basics - Anfänger-Themen 6
N Fehler im Code (Aufgabe für Anfänger) Java Basics - Anfänger-Themen 11
W Verschachtelte If-else --> finde meinen Fehler nicht Java Basics - Anfänger-Themen 30
J Fehler bei array aus anderer Klasse Java Basics - Anfänger-Themen 3
H Fehler bei integer Division Java Basics - Anfänger-Themen 28
C Fehler beim erstellen eines Objektes Java Basics - Anfänger-Themen 3
N Was bedeutet dieser Fehler Java Basics - Anfänger-Themen 2
fuerteb Compiler-Fehler Methode wird nicht bzw. als Fehler erkannt Java Basics - Anfänger-Themen 4
Lion.King Fehler Java Basics - Anfänger-Themen 5
AlexG. Nullpointer exeption Fehler Java Basics - Anfänger-Themen 0
C Fehler im Code Java Basics - Anfänger-Themen 10
J Anfänger, Fehler; "Der Hund liegt begraben" Java Basics - Anfänger-Themen 3
Aqtox Hallo ich muss für die Schule ein Wuerfell Duell erstellen jedoch habe ich ein fehler Java Basics - Anfänger-Themen 4
V Wer findet den Fehler :) Java Basics - Anfänger-Themen 12
B ArrayIndexOutOfBoundsException, ich finde den Fehler nicht? Java Basics - Anfänger-Themen 10
A Compiler Fehler - not a statement Java Basics - Anfänger-Themen 2
Arita welche Fehler gibt es noch? wie kann ich es noch vervollständigen Java Basics - Anfänger-Themen 15
S Fehler bei Code mit SubStrings für mich nicht auffindbar. Java Basics - Anfänger-Themen 4
S Kriege Fehler "Exception in thread" beim Benutzen von SubStrings. Java Basics - Anfänger-Themen 2
H Logik Fehler erkennen Java Basics - Anfänger-Themen 21
T Fehler in Caesar-Chiffre Java Basics - Anfänger-Themen 7
R Fehlermeldung aber WO liegt der Fehler? Java Basics - Anfänger-Themen 7
B Nicht reproduzierbarer Fehler bei Kompilierung - Shortcut "Bereinigung" Compiler ? Java Basics - Anfänger-Themen 4
Nerdinfekt BMI Rechner, fehler beim Zurückgeben des Strings? Java Basics - Anfänger-Themen 2
pumpgun99 Fehler Meldung "else without if" Java Basics - Anfänger-Themen 3
P Was bedeutet dieser Fehler? Java Basics - Anfänger-Themen 31
N java.util.InputMismatchException Fehler Java Scanner Java Basics - Anfänger-Themen 5
H Fehler: NullPointerException und ich weiß net warum Java Basics - Anfänger-Themen 4
R Ich sehe meinen fehler nicht Java Basics - Anfänger-Themen 8
Johannes_ece Fehler: Application Terminated (TypeError): var$0.$moveToolTo is not a function Java Basics - Anfänger-Themen 4
GermanPie Fehler in Putty (kein Hauptmanifestattribut, in jar) Java Basics - Anfänger-Themen 4
M Scannen von *.txt - Dateien; wo sind der oder die Fehler? Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben