Escolar Documentos
Profissional Documentos
Cultura Documentos
www.fiponline.edu.br
2014.2
filesberg@gmail.com
filesberg@gmail.com
Ordenao
Tempo de execuo de um algoritmo de execuo.
Depende da entrada dos dados:
Se os dados estiverem ordenados, ou parcialmente, ser mais
rpido.
filesberg@gmail.com
Reescreve o vetor
filesberg@gmail.com
filesberg@gmail.com
Mtodo 2:Bubblesort
Ordenao por troca
Tambm conhecido como Mtodo Bolha
As bolhas mais leves so trazidas para o incio, e as mais pesadas
para o fim.
filesberg@gmail.com
Mtodo 2:Bubblesort
Funcionamento:
No quadro
Exemplo:
https://www.youtube.com/watch?v=lyZQPjUT5B4
Projeto da Sapientia University (http://www.sapientia.ro/en)
http://www.youtube.com/watch?v=8Kp-8OGwphY
https://study.cs50.net/bubble_sort
Projeto do Harvard College (http://cs50.tv/2014/fall/)
filesberg@gmail.com
Mtodo 2:Bubblesort
Anlise
Propriedades
Complexidade de pior caso: T(n) = O(n2)
A lista ordenada no local (in-place).
Simples, estvel, mas lento.
Indicao:
Arranjos muito pequenos e Demonstrao didtica
filesberg@gmail.com
10