|
Im Hackerjargon bezeichnet man mit Bogosort den Prototyp eines schlechten
Algorithmus. Bogosort entspricht in etwa dem in die Luft werfen eines Kartenstapels, solange bis die Karten sortiert auf den
Boden fallen. Das Laufzeitverhalten entspricht in etwa O(n · n!).
Pseudocode des Algorithmus:
while not is_sorted(array)
array := random_permutation(array)
|