Download - Análise do BogoSort
Transcript
Análise do BogoSort
Henrique G. G. Pereiraikkebr
BogoSort
NinjaSort MonkeySort EstouComSort
2 linhas Enquanto Lista não ordenada
Embaralhe Lista
BogoSort em Python
Benchmark (minha Sorte)
1 2 3 4 5 6 7
0
2000
4000
6000
8000
10000
12000
14000
Shuffles MaxShuffles MedShuffles MinElementos
Nem tanta Sorte
1 2 3 4 5 6 7 8
0
50000
100000
150000
200000
250000
Shuffles MaxShuffles MedShuffles MinElementos
Conclusões
A Sorte é relativa. Python é melhor que Java. O BogoSort funciona bem até 7 elementos