A bogo rendezés egy rendezési algoritmus. Gyakorlati alkalmazása nincs, legfeljebb oktatási célokra használható, egy tipikusan rossz rendezés szemléltetésére. Ismert még lusta rendezés, kvantumrendezés és ostoba rendezés néven is.
Működése Ha adott egy rendezhető adattömb, akkor megvizsgáljuk, hogy rendezett-e. Ha igen, végeztünk. Ha nem, megkeverjük a tömböt, és újra vizsgáljuk.
Mint látható, a várható lépésszám nem értelmezhető, akár végtelen hosszú is lehet. Ezen az ismétlődések kiszűrésével javíthatunk, ekkor egy elemű tömböt közelítőleg lépésben tudunk rendezni.
Pszeudokód függvény bogosort(tömb): amíg NEM rendezett(tömb): tömb = véletlenszerű_keverés(tömb) visszaad tömb
Az elnevezés eredete Angolul bogosort, amely szóösszevonással keletkezett a bogus és a sort szavakból, ahol a bogus szleng kifejezés hamisat jelent.
Jegyzetek
Kategória:Rendezési algoritmusok