Frage von Leon030498, 31

Wie erstelle ich diesen Algorithmus?

Hallo!

Ich muss folgenden Algorithmus programmieren:

Input: Liste mit ganzzahligen Einträgen.

Fange beim ersten Element der Liste (ganz links) an.

Solange das Ende der Liste noch nicht erreicht ist, mache Folgendes:

Vergleiche das Element mit seinem rechten Nachbarn.

Wenn das rechte Element kleiner ist, vertausche die beiden Elemente.

Sonst gehe einen Schritt weiter nach rechts und wiederhole den Schritt.

Am Ende der Liste beginne wieder von vorne, bis keine Vertauschungen mehr notwendig sind.

Output: sortierte Liste.

Könnt Ihr mir da weiterhelfen?

Antwort
von breefube, 31

Suche nach bubble sort, im array gibt es normnalerweise in Java auch schon ne fertige Methode

Antwort
von TUrabbIT, 25

Wo ist das Problem?

Das klingt ganz nach Bubblesort. https://de.wikipedia.org/wiki/Bubblesort

Keine passende Antwort gefunden?

Fragen Sie die Community

Weitere Fragen mit Antworten