Shakersort1

Ein Array wird in zwei Methoden jeweils von vorne nach hinten durchlaufen. Ist hierbei ein Element größer als sein Folgeelement, werden beide getauscht. Der Vorgang wird bei der ersten Methode mit incrementiertem unteren Index und bei der zweiten Methode mit decrementiertem oberen Index so lange wiederholt wie sich beide Indices unterscheiden.

1) Der hier gezeigt Algorithmus entstammt im Original der Seite http://www.sortieralgorithmen.de und wurde lediglich in Java transkribiert.

Wenn Ihnen javabeginners.de gefällt, freue ich mich über eine Spende an diese gemeinnützigen Organisationen.