Bubblesort Animation
Relevante Bilder
Relevante Artikel
BubblesortBubblesort ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert. Man vergleicht immer eine Zahl mit ihrem rechten Nachbarn. Ist der rechte Nachbar kleiner als die Zahl, so wird sie nach links verschoben. Nach dem ersten Durchgang ist die größte Zahl immer am Ende. Dieses Sortierverfahren arbeitet in-place, sortiert stabil und hat eine Laufzeit von im schlimmsten Fall (Worst-Case) wie auch im durchschnittlichen Fall (Average-Case). Damit ist die Laufzeit asymptotisch nicht optimal. In der Praxis wird Bubblesort kaum eingesetzt, da andere Verfahren ein besseres Laufzeitverhalten haben. Der Algorithmus spielt allerdings in der Lehre eine Rolle, da er als einfach zu erklären bzw. zu demonstrieren gilt. Des Weiteren eignet sich der Algorithmus, um Techniken wie schrittweise Optimierungen, Laufzeit- bzw. Komplexitäts- und Korrektheitsanalyse einzuführen. .. weiterlesen