BubbleSort mit Strings in Java

Wenn es darum geht in Java Arrays zu sortieren wird als Erstes auf BubbleSort zurück gegriffen. Zwar werden damit meistens in den ersten Übungen Integer sortiert, aber da ich das ganze sowieso mit Strings brauchte habe ich das ganze direkt für diese geschrieben.

Kurze Zusammenfassung von BubbleSort: Es werden immer die nächsten 2 benachbarten Zahlen verglichen. Ein Beispiel wäre Wert 1 mit 2, dann Wert 2 mit 3, usw. bis alle Werte einmal geprüft wurden. Dabei wird immer verglichen welcher Wert größer ist und wenn der erste Wert (bei Wertepaar 2 und 3 wäre dies 2) größer ist wird es mit dem anderen Wert getauscht. Dies wird beliebig oft wiederholt, bis ein Durchlauf ohne einen Tausch abgelaufen ist, da nun die Reihenfolge von klein zu groß stimmt.

Zu beachten ist, dass bspw. Strings Referenzdatentypen sind. Daher kann ich in dem Beispiel auf das Return Statement verzichten und die Methode sortNames() als void definieren. Dies muss im Zweifelsfall angepasst werden.

Hier mein Beispiel. Die Namen dafür sind rein zufällig ausgewählt worden, sind aber beliebig ersetzbar. Veröffentlicht unter der GPLv2, wie auch im Header genannt.

EDIT: Da der Quelltext Highlighter scheinbar ein paar Schwierigeiten mit Java hat kann das ganze als .java (reine Textdatei, erstellt mit Geany unter Fedora 14) hier gedownloaded werden: Klick mich



Einen Kommentar schreiben