Escolar Documentos
Profissional Documentos
Cultura Documentos
Mas e se...
1. a lista de contactos fosse a lista telefónica nacional?
2. a lista telefónica nacional não estivesse ordenada?
O que é ordenar?
é colocar os elementos em sequência de acordo com
um determinado critério (ex: altura dos alunos)
Informação organizada
posso apresentar a informação ordenada
posso comparar os elementos mais facilmente
ort ção
3. Seleccionar a menor carta
n S le c
4. Trocar pela primeira carta
)
t io S e
lec por
5. Seleccionar a menor carta
(Se ção
6. Trocar pela primeira carta
na
de
7. Seleccionar a menor carta
Or
8. Trocar pela primeira carta
Algoritmo de Ordenação ?
Algoritmo de Ordenação
Em ciências da computação, é um algoritmo que
ordena os elementos de uma sequência de acordo
com um critério...
{ V2 6 10 8 2 5 5 1 2 1 1
para k = 1 até i - 1 V3 6 8 10 2 5 5 2 3 1 1
{ V4 6 8 2 10 5 5 3 4 1 1
se v[k] > v[k+1]
V5 6 8 2 5 10 5 4 5 1 1
{
V6 6 8 2 5 10 4 1 2 1 0
aux = v[k];
v[k] = v[k+1]; V7 6 2 8 5 10 4 2 3 1 1
v[k + 1] = aux; V8 6 2 5 8 10 4 3 4 1 1
} V9 2 6 5 8 10 3 1 2 1 1
} V10 2 5 6 8 10 3 2 3 1 1
} ... ... ... ... ... ... ... ... ... 9 8
Qual o Melhor Algoritmo?
Selection Sort Bubble Sort
V1 10 6 8 2 5 C T V1 10 6 8 2 5 C T
V2 2 6 8 10 5 4 1 V2 6 10 8 2 5 1 1
V3 2 5 8 10 6 3 1 V3 6 8 10 2 5 1 1
V4 2 5 6 10 8 2 1 V4 6 8 2 10 5 1 1
V5 2 5 6 8 10 1 1 V5 6 8 2 5 10 1 1
V7 6 2 8 5 10 1 1
V8 6 2 5 8 10 1 1
C – Comparações
T – Trocas V9 2 6 5 8 10 1 1
V10 2 5 6 8 10 1 1
Ordenar
Algortimos de
Ordenação Bubble
Acesso aos
Sort
Dados
Tempo
Pesquisar Eficiência do
Algoritmo
Memória
Comparações
Trocas
Miguel Domingues FCUP/LCC 2006
Comentários e Questões ? ? ?