análise do bogosort

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

Upload: henrique-pereira

Post on 01-Nov-2014

2.188 views

Category:

Technology


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

Page 1: Análise do BogoSort

Análise do BogoSort

Henrique G. G. Pereiraikkebr

Page 2: Análise do BogoSort

BogoSort

NinjaSort MonkeySort EstouComSort

2 linhas Enquanto Lista não ordenada

Embaralhe Lista

Page 3: Análise do BogoSort

BogoSort em Python

Page 4: Análise do BogoSort

Benchmark (minha Sorte)

1 2 3 4 5 6 7

0

2000

4000

6000

8000

10000

12000

14000

Shuffles MaxShuffles MedShuffles MinElementos

Page 5: Análise do BogoSort

Nem tanta Sorte

1 2 3 4 5 6 7 8

0

50000

100000

150000

200000

250000

Shuffles MaxShuffles MedShuffles MinElementos

Page 6: Análise do BogoSort

Conclusões

A Sorte é relativa. Python é melhor que Java. O BogoSort funciona bem até 7 elementos