Bogosort

Bonyolultság: O(n! · n)

0/5 befejezve

A Bogosort egy szándékosan hatástalan rendezési eljárás, amely véletlenszerűen keveri a tömböt, amíg az véletlenül sorba nem kerül. Vicces látni táncban!

Hol használjuk a valóságban?

Kizárólag oktatási és demonstrációs célokra használják: tökéletes példája annak, hogyan nem szabad rendező algoritmust írni, bemutatva a legrosszabb lehetséges komplexitást.

Lépésről lépésre útmutató

Figyeld meg, hogyan mozognak a táncosok a zene ütemére, minden mozdulat egy logikai lépést takar.

A cél, hogy a legnagyobb elemek a tömb végére 'buborékoljanak'.