EMZETT.Glossar
736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.
1 Treffer
Bubblesort Bubblesort sortiert, indem es benachbarte Elemente vergleicht und vertauscht, wenn sie in falscher Reihenfolge stehen – größere Werte „blubbern“ nach hinten. Es ist einfach, aber mit O(n²) langsam.
In jedem Durchlauf wandert das größte noch nicht einsortierte Element ans Ende. Nach n−1 Durchläufen ist die Liste sortiert. Bubblesort eignet sich zum Lernen, nicht für den Einsatz bei großen Datenmengen.
Verwandt: Mergesort · Quicksort · Big-O-Notation · Advanced Sorting (Fortgeschrittene Sortierverfahren) · Sorting (Sortieren)
Ganzer Artikel im Wiki →