Entwickler-Ecke

Algorithmen, Optimierung und Assembler - BogoSort der "Geniale" Sortieralgorithmus ;-)


Delete - So 05.02.06 15:15
Titel: BogoSort der "Geniale" Sortieralgorithmus ;-)
Anbei eine kleine Demo zum BogoSort den "Genialen" Sortieralgorithmus :twisted:

Muss Sagen, der Algorithmus hat seinen Ruf zurecht.

Grüsse


Gausi - So 05.02.06 15:21
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 ;-)


alzaimar - So 05.02.06 15:44
Yes! Strike! Ein Sortierverfahren der Extraklasse! Besser geht es nicht! Diese Performance! Diese Eleganz!

Grenzgaenger for President!


Horst_H - So 05.02.06 15:56
Hallo,

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

Gruss Horst


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


Delete - So 05.02.06 18:20
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
- http://de.wikipedia.org/wiki/Bogosort
- http://de.wikipedia.org/wiki/Sortieralgorithmus

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


reichemi - Fr 03.03.06 14:23
user profile iconGausi 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 :lol: )


Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2025 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!