InsertionSort sortiert erste Zahl im Array nicht mit?

NeX

Mitglied
Hallo!

Ich habe mich an InsertionSort versucht, und irgendwie sortiert er mir zwar mein Array, aber die erste Zahl ist immer unsortiert - bin den Code jetzt tausend mal durchgegangen und finde den Fehler einfach nicht :(


Java:
public class InsertionSort2 {

	public static void main(String[] args) {
		
		
	int A [] = {5, 4, 2, 7, 6};
	
	for(int m = 0; m < A.length; m++){
		System.out.println(A[m]);
		}
	
	int key;
	int i;
	
		for(int j = 1; j < A.length; j++){
			key = A[j];
			i = j - 1;
		
			while(i > 0 & A[i] > key){
				A[i + 1] = A[i];
				i = i -1;
			}
			
			A[i+1] = key;
			
		}
		

		for(int k = 0; k < A.length; k++){
			System.out.print(A[k]);
		}
		

		
	}

}

Wäre super wenn mir jemand einen Tipp geben könnte!

Liebe Grüße,
NeX
 

NeX

Mitglied
Ja, das macht Sinn..
aber wie kann ich das dann ändern? Wenn ich auf sobald es gleich oder größer gleich 0 ist, erhalte ich ja eine IndexOutOfBounds Exception :(
 

NeX

Mitglied
Ich habe mich nach dem Pseudocode aus unserer Vorlesung gerichtet, dem hier:

Java:
InsertionSort(array of int A)
for j = 2 to A.length do
     key = A[j ]
     i = j - 1
     while i > 0 and A[i ] > key do
          A[i + 1] = A[i]
          i = i + 1
A[i + 1] = key

aber werd's jetzt wohl mal anders probieren, aber verstehen würde ich es halt schon gerne :/
 

Joose

Top Contributor
Ja der Pseudocode der Vorlesung ist meiner Meinung nach falsch ;)
Damit kann nie auf Index 0 zugegriffen werden.

Außerdem hast du beim Implementieren des Pseudocode aus der Vorlesung einen kleinen Vorzeichen Fehler ;) in der while-Schleife sollte i um 1 erhöht werden, du reduzierst i um 1.

aber verstehen würde ich es halt schon gerne :/

Stift + Papier und einen Schreibtischtest durchführen :) damit sollte dir klar werden was warum passiert
 
Zuletzt bearbeitet:
Ähnliche Java Themen
  Titel Forum Antworten Datum
S Ist das noch Insertionsort? Java Basics - Anfänger-Themen 3
S Rekursiver InsertionSort ohne Schleife Java Basics - Anfänger-Themen 7
B Zufallszahlen & Laufzeitmessung (insertionSort) Java Basics - Anfänger-Themen 7
N Verständnisproblem InsertionSort. Java Basics - Anfänger-Themen 2
B InsertionSort Java Basics - Anfänger-Themen 12
B Insertionsort verkettete Liste Java Basics - Anfänger-Themen 4
S Insertionsort probleme Java Basics - Anfänger-Themen 2
P Insertionsort Java Basics - Anfänger-Themen 4
S SelectionSort und InsertionSort Java Basics - Anfänger-Themen 1
M insertionsort Java Basics - Anfänger-Themen 9
B insertionsort Java Basics - Anfänger-Themen 12
T InsertionSort Problem Java Basics - Anfänger-Themen 2
F Erste Schritte Zahlenreihe von Arraylist in 3erBlöcke sortiert in neue Arraylist Java Basics - Anfänger-Themen 2
I Sortiert eine HashMap nicht gleich wie eine ArrayList? Java Basics - Anfänger-Themen 1
M Rekursive Prüfung ob ein Array sortiert ist... Java Basics - Anfänger-Themen 4
M Collection.sort sortiert nicht Java Basics - Anfänger-Themen 7
I Klassen Eine ArrayList<Long>, die sich automatisch sortiert Java Basics - Anfänger-Themen 20
Hanschyo Quicksort sortiert von groß nach klein Java Basics - Anfänger-Themen 3
_0815_ Bestenliste (Sortiert) Java Basics - Anfänger-Themen 42
C Verkettete Liste - sortiert einfügen Java Basics - Anfänger-Themen 7
N Mein Bubblesort sortiert mein Array nicht Java Basics - Anfänger-Themen 2
J Array sortiert ausgeben Java Basics - Anfänger-Themen 9
C Sortiert programmieren? Java Basics - Anfänger-Themen 10
T TreeSet sortiert in ein anderes kopieren Java Basics - Anfänger-Themen 2
L Textfile mit StringTokenizer einlesen und sortiert ausgeben Java Basics - Anfänger-Themen 8
T JTable sortiert ausgeben Java Basics - Anfänger-Themen 13
S Liste mit Buchstabe sortiert befüllen Java Basics - Anfänger-Themen 3
P Array sortiert ausgeben Java Basics - Anfänger-Themen 25
E Collections HashSet - Ausgabe sortiert? Java Basics - Anfänger-Themen 3
S Objekte sortiert einfügen Java Basics - Anfänger-Themen 5
T Elemente sortiert in Liste einfügen Java Basics - Anfänger-Themen 10
B Arrays sortiert verbinden Java Basics - Anfänger-Themen 7
E Comparator sortiert falsch... Java Basics - Anfänger-Themen 2
A OOP Array wird ohne grund sortiert?! Java Basics - Anfänger-Themen 4
S Binärbaum prüfen, ob sortiert oder unsortiert Java Basics - Anfänger-Themen 6
J Überprüfung, ob Array aufsteigend sortiert Java Basics - Anfänger-Themen 6
N java.util.Arrays.sort Warum sind Leerzeichen vor alphabetischen Zeichen sortiert? Java Basics - Anfänger-Themen 12
G Programm sortiert falsch Java Basics - Anfänger-Themen 6
G Map-Implementation die nicht sortiert Java Basics - Anfänger-Themen 9
D HashMap sortiert ausgeben Java Basics - Anfänger-Themen 3
G Prüfen, ob Array aufsteigend sortiert ist Java Basics - Anfänger-Themen 7
Q TreeMap immer sortiert halten Java Basics - Anfänger-Themen 9
I SelectionSort sortiert nicht richtig! Java Basics - Anfänger-Themen 2
T Vector sortiert nicht richtig nach Wert Java Basics - Anfänger-Themen 6
F String in Array sortiert einfügen Java Basics - Anfänger-Themen 3
Q Zahlen sortiert in Array schreiben Java Basics - Anfänger-Themen 5
MarvinsDepression Datentypen Generics: Erste Berührungen Java Basics - Anfänger-Themen 6
L Meine erste eigene Exception Klasse Java Basics - Anfänger-Themen 10
Zwanglos Warum wird nur die erste Zeile im while Block ausgeführt? Java Basics - Anfänger-Themen 8
3 OOP erste Versuche, OOP zu verstehen. Probleme mit gettern und settern Java Basics - Anfänger-Themen 4
F nur das erste Element mit iterator ausgeben Java Basics - Anfänger-Themen 5
J Objekt erste freie Stelle zuweisen Java Basics - Anfänger-Themen 3
Zrebna Compiler-Fehler Java-Compiler wird nach 'javac' keyword-Eingabe nicht gestartet (Erste Übung) Java Basics - Anfänger-Themen 18
Textsurfer Erste Schritte Ist es der erste Schleifendurchlauf? Java Basics - Anfänger-Themen 4
V Erste Schritte Hilfe gesucht beim einstieg in Java und erste Aufgaben aus der Berufsschule Java Basics - Anfänger-Themen 9
D String erste Zahl mit LKZ auslesen lassen Java Basics - Anfänger-Themen 36
C Erste Ziffer einer Zahl Java Basics - Anfänger-Themen 46
L Erste Schritte Erste Versuche mit Server und Client Java Basics - Anfänger-Themen 7
V Klassen Bestimmen Sie die erste und letzte Position an der ein 'c' steht? Java Basics - Anfänger-Themen 3
Crazynet jTable erste Zeile mit deffinierten Werten Java Basics - Anfänger-Themen 0
B Kreuzprodukt zweier Vektoren (Erste Java Aufgabe - Hilfestellungen und Tips erwünscht) Java Basics - Anfänger-Themen 4
Tarrew Generics: Erste gemeinse Oberklasse als Rückgabewert Java Basics - Anfänger-Themen 1
I String abschneiden erste und letzte Zeichen Java Basics - Anfänger-Themen 3
U Wie bekomme ich bei der Ausgabe das erste Komma weg Java Basics - Anfänger-Themen 8
S Erste App Java Basics - Anfänger-Themen 2
johnnydoe Erste Schritte Erster Blick - erste Fragen Java Basics - Anfänger-Themen 11
Farbenfroh Erste GUI Versuche Java Basics - Anfänger-Themen 1
R Java als erste Programmiersprache 5 Auflage Java Basics - Anfänger-Themen 0
N Erste Zeile bei BufferedReader doppelt lesen? Java Basics - Anfänger-Themen 2
L Das erste Mal GridBagLayout - wie geht das? Java Basics - Anfänger-Themen 5
O Erste Versuche eine Art "EventHandler" zu bauen.. Java Basics - Anfänger-Themen 8
H Worauf bezieht sich die erste else-Anweisung Java Basics - Anfänger-Themen 9
E nur der erste (mehrerer Strings) wird ausgegeben Java Basics - Anfänger-Themen 15
C Meine erste Funktion Java Basics - Anfänger-Themen 12
O erste Loggingversuche Java Basics - Anfänger-Themen 12
A Meine erste Bibliothek erstellen Java Basics - Anfänger-Themen 24
A Mit javac zweite Datei compilieren ohne Erste erneut zu compilieren? Java Basics - Anfänger-Themen 7
P HILFE !!! erste aufgabe beim programmieren Java Basics - Anfänger-Themen 13
T Erste Programm Java Basics - Anfänger-Themen 9
T Das erste Programm starten Java Basics - Anfänger-Themen 27
L Erste Klasse Java Basics - Anfänger-Themen 12
P Textdatei auf erste Zeichenkette Prüfen... Java Basics - Anfänger-Themen 10
R Erste und zweite Stelle einer Eingabe auslesen Java Basics - Anfänger-Themen 2
M Meine erste Java Programmierung funzt nicht :-( Java Basics - Anfänger-Themen 34
U Erste Ziffer abspalten Java Basics - Anfänger-Themen 3
J Erste und letzte Zeile in txt Java Basics - Anfänger-Themen 3
J Erste OO-Aufgabe-Probleme mit Aufgabenstellung Java Basics - Anfänger-Themen 32
J Erste Gehvesuche Java Basics - Anfänger-Themen 3
C Erste GUI - Wie auswerten? Java Basics - Anfänger-Themen 3
B Das erste Programm . Java Basics - Anfänger-Themen 4
R Meine erste Klasse: Punkt Java Basics - Anfänger-Themen 3
L beim ersten compilen schon erste probleme Java Basics - Anfänger-Themen 8
G erste Schritte in Fenster und Grafik-Programmierung Java Basics - Anfänger-Themen 2
L JTabel abfragen ob es eine erste Zeile gibt? Java Basics - Anfänger-Themen 2
Q An erste Stelle in eine Queue eintragen Java Basics - Anfänger-Themen 4
C Generische Klassen, das erste Mal. Java Basics - Anfänger-Themen 8
J Neuling und erste Fragen Java Basics - Anfänger-Themen 8
R Erste Schritte,erste Class,Korrekturlesen und Verbesserungen Java Basics - Anfänger-Themen 3
T Erste Schritte (SEHR mühsam); Grafiktest Java Basics - Anfänger-Themen 5
D String, erste zeichen löschen Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben