Fehler im Selection Sort

[JavaUndC-Prog]

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 !

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,

 

[stg]

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

 

[JavaUndC-Prog]

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]

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

 

[stg]

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]

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

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();
	}

}