Escolar Documentos
Profissional Documentos
Cultura Documentos
Ordenação
ECOM03A – Análise de Algoritmos
Prof. João Paulo R. R. Leite
joaopaulo@unifei.edu.br
Universidade Federal de Itajubá
A eficiência no manuseio de um conjunto de dados pode
ser aumentada se eles forem dispostos em uma estrutura
que utilize um critério de ordem ou classificação.
Bubble Sort
– Simples entendimento e fácil escrita.
– É o mais antigo método de ordenação e um dos
menos eficientes, pois exige a realização de muitas
comparações e trocas.
– Faz com que os maiores valores sejam “empurrados”
para o final do vetor através de trocas sucessivas.
• Como uma bolha (bubble), que percorre o comprimento do
vetor até encontrar seu lugar definitivo.
Bubble Sort
Algoritmo realiza varreduras no vetor a cada iteração, trocando
pares adjacentes de elementos sempre que um elemento for
menor que seu anterior.
Selection Sort
Talvez o mais simples e intuitivo dos algoritmos de
ordenação, o Selection sort se apóia em sucessivas iterações
que trocam o elemento de menor valor com o elemento do
vetor que se encontra na sua posição definitiva.
1. Pesquisa sequencial seleciona o menor elemento do vetor;
2. Coloca-o na posição que lhe corresponde, trocando-o de
posição com o elemento que ali se encontra.
Os passos para sua execução são os seguintes:
25 60 4 32 12 45
25 60 4 32 12 45
4 25 60 32 12 45
4 25 32 60 12 45
4 12 25 32 60 45
4 12 25 32 45 60
A operação dominante deste tipo de ordenação é a
comparação e, principalmente, a movimentação de
elementos, visando “abrir espaço” para a inserção de um
elemento em sua posição ordenada.
n −1
i =1
i −1 Que gera a sequência:
0, 1, 2, 3, ..., n - 2