O documento apresenta o algoritmo de ordenação BogoSort, descrevendo seu funcionamento de embaralhar aleatoriamente a lista até que ela esteja ordenada. Ele mostra gráficos do número médio, máximo e mínimo de embaralhamentos necessários para listas de tamanhos diferentes, indicando que o BogoSort funciona bem para até 7 elementos e que a eficiência depende da sorte.

1. Análise do BogoSort
Henrique G. G. Pereira
ikkebr

2. BogoSort
 NinjaSort
 MonkeySort
 EstouComSort
 2 linhas
 Enquanto Lista não ordenada
 Embaralhe Lista

3. BogoSort em Python

4. Benchmark (minha Sorte)
14000
12000
10000
Shuffles Max
8000
Shuffles
Med
6000
Shuffles Min
Elementos
4000
2000
0
1 2 3 4 5 6 7

5. Nem tanta Sorte
250000
200000
150000
Shuffles Max
Shuffles Med
Shuffles Min
100000
Elementos
50000
0
1 2 3 4 5 6 7 8

6. Conclusões
 A Sorte é relativa.
 Python é melhor que Java.
 O BogoSort funciona bem até 7 elementos