Bubblesort Algorithmus?
Das sollte ein Bubblesort Algorithmus sein. Aber ist hier nicht Schritt 0 falsch. Müsste es nicht heißen "solange Anfang und Ende noch eine oder mehrere Karten auseinander sind" (also nicht gleich sind bzw. Ende nicht gleich 0 ist)?
Also so wie es hier beschrieben ist würde ja heißen es könnte sich an der 2. Position noch eine Karte befinden welche noch nicht mit der Ersten getauscht wurde und man hört aber schon auf.
3 Antworten
Das sollte ein Bubblesort Algorithmus sein.
Ja, das ist eine Variante von Bubblesort.
Müsste es nicht heißen "solange Anfang und Ende noch eine oder mehrere Karten auseinander sind" (also nicht gleich sind bzw. Ende nicht gleich 0 ist)?
Ja, Du hast Recht. Beispielsweise liefert der Algorithmus für die Eingabe (3,2,1) nicht das korrekte Ergebnis.
Du hast Recht, im ersten Schritt muss es eine oder mehr als eine Karte heissen (oder Ende>Anfang), ansonsten geht das scon bei 2 Karten schief, weil (42,23) zu sortieren wäre dann Anfang Pos. 1 und Ende Pos. 2 und die Bedingung bereits zu Beginn nicht erfüllt, so das die 2 Zahlen nicht getauscht werden.
Das ist schon richtig so.
Der Schritt 0 bedeutet "Mach solange Du noch nicht die vorletzte Karte bearbeitet hast".
Denn wenn Du die vorletzte Karte bearbeitest, dann bist Du entweder fertig oder vertauscht die mit der letzten Karte. Und dann ist Ende, dann hast Du ja alle Karten sortiert. Nach der letzten Karte kommt ja nichts mehr.
Es geht um die Zeiger, also die Position der Karte, nicht um den Inhalt!