Fehler im Selection Sort

JavaUndC-Prog

Bekanntes Mitglied
Guten morgen,

Ich habe einen Selection Sort implementiert leider hat dieser aber einen schritt der als solches falsch ist:
Kann mir jemand helfen den Fehler im Code zu finden.

Danke für kommende Antworten !

Java:
public class SelectionSort {

	public static void main(String[] args) {

		int[] unsortiert = { 23, 42, 4, 16, 8, 15 };
		unsortiert(unsortiert);
		int[] sortiert = selectionsort(unsortiert);

		System.out.print("Sortiert:  ");
		for (int i = 0; i < sortiert.length; i++) {
			System.out.print(sortiert[i] + ", ");
		}

	}

	public static int[] selectionsort(int[] sortieren) {
		int schritt = 0;
		for (int i = 0; i < sortieren.length - 1; i++) {

			schritt = schritt + 1;
			schritte(sortieren, schritt);

			for (int j = i + 1; j < sortieren.length; j++) {
				if (sortieren[i] > sortieren[j]) {
					int temp = sortieren[i];
					sortieren[i] = sortieren[j];
					sortieren[j] = temp;
				}
			}
		}
		return sortieren;
	}

	public static void unsortiert(int[] unsortiert) {
		System.out.print("Unsortiert: ");
		for (int k = 0; k < unsortiert.length; k++) {
			System.out.print(unsortiert[k] + ", ");
		}
		System.out.println();
	}

	public static void schritte(int[] sortieren, int schritt) {
		System.out.print("Schritt: " + schritt + "  ");
		for (int g = 0; g < sortieren.length; g++) {
			System.out.print(sortieren[g] + ", ");
		}
		System.out.println();
	}

}

AUSGABE:
Unsortiert: 23, 42, 4, 16, 8, 15,
Schritt: 1 23, 42, 4, 16, 8, 15,
Schritt: 2 4, 42, 23, 16, 8, 15,
Schritt: 3 4, 8, 42, 23, 16, 15,
Schritt: 4 4, 8, 15, 42, 23, 16,
Schritt: 5 4, 8, 15, 16, 42, 23,
Sortiert: 4, 8, 15, 16, 23, 42,


Richtig Wäre:
Unsortiert: 23, 42, 4, 16, 8, 15,
Schritt: 1 23, 42, 4, 16, 8, 15,
Schritt: 2 4, 42, 23, 16, 8, 15,
Schritt: 3 4, 8, 23, 16, 42, 15,
Schritt: 4 4, 8, 15, 16, 42, 23,
Schritt: 5 4, 8, 15, 16, 23, 42,
Sortiert: 4, 8, 15, 16, 23, 42,
 
Zuletzt bearbeitet von einem Moderator:

stg

Top Contributor
Beide Ausgaben sind falsch, bei der zweien aber evtl nur ein Tippfehler bei Schritt 2?!

Bei insertion sort hast du im Code nur vertauschen vom jeweils betrachteten Element mit seinen linken Nachbarn. Du vertauscht immer nur direkt benachbarte Zahlen.

Angenommen du bist im 5ten Durchlauf, willst nun also die 3 einsortieren
1-2-4-5-3-6
dann passiert in der inneren Schleife folgenden:
- Ist 3 kleiner als 5? Ja -> vertausche 3 und 5 (5te und 4te Position)
- ist 3 kleiner als 4? ja -> vertausche 3 und 4 (4te und 3te Position)
- ist 3 kleiner als 2?? nein -> innere Schleife fertig
 
Zuletzt bearbeitet:

JavaUndC-Prog

Bekanntes Mitglied
Also meinst du, dass das eher ein Insertion Sort, als ein Selection Sort ist ?

Die Zweite Ausgabe müsste richtig sein, denn so Arbeitet der Selection Sort eigentlich
 

stg

Top Contributor
Huch, vergiss mein Posting, ich wollte dich nicht verwirren. Ich hatte beim Schreiben den insertion sort im Kopf. Bin zu müde ._.
 

stg

Top Contributor
Dann ersteinmal so viel: In der inneren Schleife vertauscht du zu viel. Suche in der inneren Schleife zunächst nur das Minimum (bzw die Position davon). Nach Abschluss der inneren Schleife vertausche das gefunde Minimum an die richtige Stelle
 

JavaUndC-Prog

Bekanntes Mitglied
Ich habs gerade gefunden, ich hab einfach kein min Element gewählt !
So vertauscht er einfach nur die nebenstehenden Elemente (Insertion Sort)


Java:
public class SelectionSort {

	
	public static void main(String[] args) {

		int[] unsortiert = { 23, 42, 4, 16, 8, 15 };
		unsortiert(unsortiert);
		int[] sortiert = selectionsort(unsortiert);

		System.out.print("Sortiert:  ");
		for (int i = 0; i < sortiert.length; i++) {
			System.out.print(sortiert[i] + ", ");
		}

	}

	public static int[] selectionsort(int[] sortieren) {
		int schritt = 0;
		int min;
		int i;
		int j;
		int temp;
		
		for (i = 0; i < sortieren.length - 1; i++) {

			min = i;
			schritt = schritt + 1;
			schritte(sortieren, schritt);

			for (j = i + 1; j < sortieren.length; j++) {
				if (sortieren[j] < sortieren[min]) {
					min = j;
				}
			}
			temp = sortieren[i];
			sortieren[i] = sortieren[min];
			sortieren[min] = temp;
		}
		return sortieren;
	}

	public static void unsortiert(int[] unsortiert) {
		System.out.print("Unsortiert: ");
		for (int k = 0; k < unsortiert.length; k++) {
			System.out.print(unsortiert[k] + ", ");
		}
		System.out.println();
	}

	public static void schritte(int[] sortieren, int schritt) {
		System.out.print("Schritt " + schritt + ":  ");
		for (int g = 0; g < sortieren.length; g++) {
			System.out.print(sortieren[g] + ", ");
		}
		System.out.println();
	}

}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
F JTable speichern, Fehler bei Selection Java Basics - Anfänger-Themen 3
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
KogoroMori21 Java Datum Differenz (kleiner Fehler) Java Basics - Anfänger-Themen 10
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
P Methoden aufrufen - Fehler Java Basics - Anfänger-Themen 20
JavaClap "Bruchrechner" liefert Fehler/keine Ausgabe bei Addition und Subtraktion Java Basics - Anfänger-Themen 0
B if Clause Fehler Java Basics - Anfänger-Themen 2
G Fibonacci Zahlenreihe Fehler Java Basics - Anfänger-Themen 4
A Fehler beim Ausführen einer class Datei Java Basics - Anfänger-Themen 6
B Fehler, aber ich weiß nicht warum Java Basics - Anfänger-Themen 3
C system cannot be resolved Fehler in Eclipse Java Basics - Anfänger-Themen 18
J Fehler im Code, aber ich weiß nicht wieso! Java Basics - Anfänger-Themen 6
M Compiler-Fehler Fehler beim Ausführen des Codes Java Basics - Anfänger-Themen 25
M While-Schleifen-Fehler Java Basics - Anfänger-Themen 4
N Fehler bei JUnit Test Java Basics - Anfänger-Themen 5
C Projekte in 2 versch. Arbeitsbereichen: auf ein Projekt verweisen (ohne Fehler zu bekommen) Java Basics - Anfänger-Themen 8
R Java SQL Fehler! Java Basics - Anfänger-Themen 4
L non-static Fehler Java Basics - Anfänger-Themen 16
C Fehler beim Speichern (Build projekt) Java Basics - Anfänger-Themen 42
L Methoden Wie Löse ich ext Methoden Aufruf Fehler? Java Basics - Anfänger-Themen 3
F Methoden Bitte Helft mir meinen Fehler zu finden. Möchte in diesem Bankenprogramm durch die Konsoleneingabe auswählen welches Konto reduziert und welches erhö Java Basics - Anfänger-Themen 17
C Fehler bei der Compilierung Java Basics - Anfänger-Themen 1
T Mein Programm hat Fehler Java Basics - Anfänger-Themen 4
S Warum dieser Fehler? Java Basics - Anfänger-Themen 1
B Fehler bei Ausführung Java Basics - Anfänger-Themen 5
Kirby.exe Fehler beim Ausgeben Java Basics - Anfänger-Themen 2
X java.lang.NullPointerException fehler ? Java Basics - Anfänger-Themen 1
L Wo ist der Fehler? Java Basics - Anfänger-Themen 87
J Fehler in Programm: Index -1 out of bounds for length 0 Java Basics - Anfänger-Themen 5
M JOptionPane Fehler bei "Abbrechen" des Fensters Java Basics - Anfänger-Themen 10
N Fehler bei string Attribut! Java Basics - Anfänger-Themen 18
W Wo liegt der Fehler? Java Basics - Anfänger-Themen 8
G Palindromtest mit Angabe WO der Fehler ist Java Basics - Anfänger-Themen 2
J Wo ist der Fehler im Programmcode? Java Basics - Anfänger-Themen 7
J Fehler den ich nicht kapiere Java Basics - Anfänger-Themen 9
H "AWT-EventQueue-0" Fehler Java Basics - Anfänger-Themen 3
S Brauche hilfe in Java [Fehler in mein Code]? Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben