Análise do BogoSort

Post on 01-Nov-2014

2.188 views 2 download

description

Palestra Relâmpago que rolou no FISL10 durante o dia 27 de Junho de 2009. Essa palestra mostra o que é o bogosort, como implementá-lo e conclusões sobre esse algorítmo.

Transcript of Análise do BogoSort

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