Professional Documents
Culture Documents
Ordenao de Vetor
Instituto de Cincias Matemticas e de Computao SCE283 Lgica de Programao e Aplicaes Profa. Sarita Mazzini Bruschi 2o semestre/2008 Slides de autoria de Rosely Sanches e Simone Senger de Souza
ORDENAO uma das tarefas bsicas em processamento de dados A ordenao de um vetor significa classificar os seus elementos Colocar os elementos do vetor em ordem de acordo com algum critrio
Ordenao de Vetores
Supor que os elementos de um vetor sejam inteiros Critrio de ordenao: ordem crescente ordem decrescente
Algoritmos de Ordenao
Existem vrios algoritmos de ordenao Diferenciam pela velocidade da ordenao (e complexidade de implementao) Mtodos de ordenao: (simples) Mtodo da Seleo Mtodo da Bolha
(ordem crescente)
VET = [ 46 15 91 59 62 76 10 93 ]
VET = [ 46
15
91
59
62
76
10
93 ]
15 15 15
91 91 91
59 59 59
62 62 62
76 76 76
46 45 45
93 ] 93 ] 93 ]
8
Mtodo da Seleo
(ordem crescente)
VET = [ 10 15 91 59 62 76 45 93 ]
Mtodo da Seleo
(ordem crescente)
VET = [ 10 VET = [ 10 15 15 15 15 15 45 45 45 45 45 59 59 59 59 59 62 62 62 62 62 76 76 76 76 76 91 91 91 91 91 93 ] 93 ] 93 ] 93 ] 93 ]
VET = [ 10
15
45
59
62
76
91
93 ]
VET = [ 10 VET = [ 10
VET = [ 10 VET = [ 10
15 15
45 45
59 59
62 62
76 76
91 91
93 ] VET = [ 10 93 ] VET = [ 10
9
Vetor Final 15 45 59 62 76 91 93 ]
Ok!
10
Exerccio de Fixao
Utilizando o algoritmo anterior (mtodo da seleo), faa a ordenao do seguinte vetor: Vetor = { 4, 8, 2, 3, 7}
12
14
VETOR DESORDENADO [ 15 46 91 59 62 76 10 93 ] [ 15 [ 15 [ 15 [ 15 [ 15 [ 15 [ 15 [ 15 [ 15 [ 15 [ 10 46 46 46 46 46 46 46 46 10 10 15 91 59 59 59 59 59 59 10 46 46 46 59 91 62 62 62 62 10 59 59 59 59 62 62 91 76 76 10 62 62 62 62 62 76 76 76 91 10 76 76 76 76 76 76 10 10 10 10 91 91 91 91 91 91 91 93 93 93 93 93 93 93 93 93 93 93 ] ] ] ] ] ] ] ] ] ] ]
VETOR ORDENADO [ 10 15 46 59 62 76 91 93 ]
15
16
Exerccio de Fixao
Utilizando o algoritmo anterior (mtodo da bolha), faa a ordenao do seguinte vetor: Vetor = { 4, 8, 2, 3, 7}
17