BogoSort 2.0
Henr“ikke” G. G. Pereira
@ikkebr

http://en.wikipedia.org/wiki/Infinite_monkey_theorem

BogoSort

BogoSort
enquanto Lista não ordenada:
embaralhe Lista

BogoSort (em Python)

Quando usar
• Quando um código roda rápido demais.
• Quando se deseja mostrar a um cliente como
ficaria o programa se ele fosse feito em Java.
• Em apresentações como essa.

Análise (número de shuffles)
3500
3000
2500
2000
Mínimo de Shuffles
Máximo de Shuffles
1500
Média de Shuffles
1000
500
0
3 elementos 4 elementos 5 elementos 6 elementos

+ Benchmark
35000
30000
25000
20000
Mínimo de Shuffles
Máximo de Shuffles
15000
Média de Shuffles
10000
5000
0
3 elementos 4 elementos 5 elementos 6 elementos 7 elementos

++ Benchmark
1400000
1200000
1000000
800000
Mínimo de Shuffles
Máximo de Shuffles
600000
Média de Shuffles
400000
200000
0
3 elementos 4 elementos 5 elementos 6 elementos 7 elementos 8 elementos 9 elementos

Listas com tamanho 10
6000000
5000000
4000000
Mínimo de Shuffles
3000000
Máximo de Shuffles
Média de Shuffles
2000000
1000000
0
3 elementos 4 elementos 5 elementos 6 elementos 7 elementos 8 elementos 9 elementos 10 elementos

Extrapolando um pouco

Conclusões
• O BogoSort funciona bem até 7 elementos.

Conclusões
• Com o aumento do número de elementos em
uma lista, o tempo de execução do BogoSort
tende ao tempo de inicialização do Eclipse.

Conclusões
• A sorte é relativa.

Conclusões
• Python é melhor que Java.

Obrigado!
Henr“ikke” G. G. Pereira
ikke@acidhacker.com
@ikkebr