Bubblesort

Bubblesort gehört zur Gruppe der elementaren Sortieralgorithmen. Er ist sehr einfach zu verstehen und iterativ mit wenigen Zeilen zu implementieren.

Bubblesort ist der wohl bekannteste Vertreter der Sortieralgorithmen und sehr stark mit Shakersort und Ripplesort verwandt.

Der Name "Bubblesort" kommt von bubble (dt. Blase), da man seine Funktionsweise sehr gut anhand von langsam aufsteigenden Luftblasen in einer Wassersäule erklären kann.