Anbei eine kleine Demo zum BogoSort den "Genialen" Sortieralgorithmus

Muss Sagen, der Algorithmus hat seinen Ruf zurecht.

Grüsse

Und ich dachte schon, ich würde alle Sortierverfahren kennen. Ein randomisierter Sortieralgorithmus - genial!

Aber nicht böse sein: Zur Verwaltung meiner Listen mit einigen hundert Einträgen werde ich doch weiterhin Quicksort nehmen

Yes! Strike! Ein Sortierverfahren der Extraklasse! Besser geht es nicht! Diese Performance! Diese Eleganz!

Grenzgaenger for President!

Hallo,

dieser algorithmus braucht sogar mehr als N! Versuche, gibt es eine oberee Schranke fuer das Ereignis istSortier?

Gruss Horst

Nein, gibt es nicht. Die Worst-Case-Laufzeit ist "ewig". Aber dafür ist die Best-Case-Laufzeit besser als bei Quicksort: O(n)

Hat Gausi schon gesagt, der Algorithmus ist nicht deterministsch. Er sollte jedoch in aller Regel nach O(n*n!) die Sortierung erledigt haben.

Weitere Informationen unter
- de.wikipedia.org/wiki/Bogosort
- de.wikipedia.org/wiki/Sortieralgorithmus

Im Rahmen der Sortieralgorithmen wird er übrigens in einem Atemzug mit dem Quicksort genannt... doch am anderen Ende

Gausi hat folgendes geschrieben:

Zur Verwaltung meiner Listen mit einigen hundert Einträgen werde ich doch weiterhin Quicksort nehmen

würde ich auch sagen.... ich hab die sortierung von 20 (!!) zahlen nach 500.000 sortierdurchläufen abgebrochen...

ich kenne den algorithmus übrigens aus der schule unter dem namen RandomSort (da weiß man wenigstens gleich auf was man sich einläßt )