Ripplesort

Ripplesort gehört zur Gruppe der elementaren Sortieralgorithmen und ist eine spezielle Form von Bubblesort.

Ripplesort besitzt zwar eine etwas schlechtere Laufzeit als Bubblesort, kann aber bei Dauersortierungen (Daten ändern sich ständig geringfügig, Sortierung muß ständig korregiert werden) optimaler eingesetzt werden.

Der Name "Ripplesort" kommt von ripple (dt. kleine Welle), da man sich seine Funktionsweise sehr gut anhand einer Welle vorstellen kann.