Wie bereits vor einiger Zeit angekündigt, wollte ich ja noch drei bekannte Sortierverfahren in Java durchgehen. Grund dafür war das benötigte sortierte Array für die binäre Suche. Ich fange daher einfach mal mit dem sog. Bubblesort an.
Bubblesort
Das ganze System hinter Bubblesort ist schnell erklärt: Im Grunde werden immer zwei Werte verglichen (“gebubbled”) und dann ggf. getauscht. Natürlich ist dadurch die Laufzeit um einiges höher als bei den genannten Alternativen Quicksort und Mergesort, welche nach dem Divide-and-Conquer-Prinzip funktionieren. Bubblesort tauscht üblicherweise jedes Element sofort, sollte man immer erst nach einem Durchgang den Tausch vollziehen, handelt es sich übrigens um Selectionsort (quadratische Laufzeit, auch im Best-Case).
Beim Bubblesort vergleichen wir bei jedem der n-Durchgänge zwei Werte miteinandern. Wenn der … weiterlesen!
