Shakersort

Shakersort gehört zur Gruppe der elementaren Sortieralgorithmen und ist eine spezielle Abwandlung von Bubblesort.

Dieses Verfahren ist auch unter dem Namen BiDiBubblesort (bidirektionales Bubblesort) bekannt.

Dieses Verfahren bringt gegenüber Bubblesort nur in einigen Fällen echte Vorteile. Allerdings ist die Wahrscheinlichkeit einer nachteiligen Laufzeit noch geringer.

Der Name "Shakersort" kommt von shake (dt. schütteln), da man sich seine Funktionsweise sehr gut anhand eines Gefäßes, das ständig geschüttelt wird, vorstellen kann.