Escolar Documentos
Profissional Documentos
Cultura Documentos
ao
Fabrcio J. Barth
BandTec - Faculdade de Tecnologia Bandeirantes
Outubro de 2011
Topicos
Introducao e Justificativa.
Algoritmo de ordenacao bolha.
? Iterativo
? Recursivo
QuickSort.
Algoritmos de ordenac
ao
T
opicos
Introducao e Justificativa
A entrada e um vetor cujos elementos precisam ser
ordenados.
A sada e o mesmo vetor com seus elementos na
ordem especificada.
Algoritmos de ordenac
ao
Introduc
ao e Justificativa
Algoritmos de ordenac
ao
Algoritmo de ordenac
ao bolha
Algoritmos de ordenac
ao
Algoritmo de ordenac
ao bolha (iterativo)
Algoritmos de ordenac
ao
Algoritmo de ordenac
ao bolha (c/ parada)
Algoritmos de ordenac
ao Consideraco
es sobre o desempenho do m
etodo bolha
Algoritmos de ordenac
ao Consideraco
es sobre o desempenho do m
etodo bolha
Algoritmos de ordenac
ao
Algoritmo de ordenac
ao bolha (recursivo)
1
2
3
4
5
6
7
8
9
10
11
12
Algoritmos de ordenac
ao
Algoritmo de ordenac
ao bolha (recursivo)
Exemplo de utilizacao
1
2
3
4
5
6
Algoritmos de ordenac
ao
Exemplo de utilizac
ao
Algoritmos de ordenac
ao
QuickSort
QuickSort (A, p, r)
if p < r then
q = Partition (A, p, r)
QuickSort (A, p, q-1)
QuickSort (A, q+1, r)
end if
Para ordenar um vetor A, a chamada inicial deve ser
QuickSort (A, 1, A.length).
Algoritmos de ordenac
ao
QuickSort
QuickSort - Partition
Partition (A, p, r)
x = A[r]
i=p-1
for j = p to r - 1 do
if A[j] x then
i=i+1
exchange A[i] with A[j]
end if
end for
exchange A[i + 1] with A[r]
return i + 1
Algoritmos de ordenac
ao
QuickSort - Partition
Algoritmos de ordenac
ao
QuickSort - implementac
ao (1/3)
Algoritmos de ordenac
ao
QuickSort - implementac
ao (2/3)
Algoritmos de ordenac
ao
QuickSort - implementac
ao (3/3)
Algoritmos de ordenac
ao
Algoritmos de ordenac
ao