Atividade virtual 2 - organização de arquivos e métodos de ordenação
DISCIPLINA: ORGANIZAÇÃO DE ARQUIVOS E MÉTODOS DE ORDENAÇÃO
SEMESTRE: 2011.1
PROFESSOR: Marcos Pacheco
ATIVIDADE VIRTUAL 2
(AULA 5 a AULA 9)
ALUNO: CAIO DE ARAÚJO PEDREIRA
POLO: PARALELA
QUESTÕES
VALOR TOTAL: 10 (dez) PONTOS
QUESTÃO 01) Escreva e descreva o passo a passo de cada etapa de funcionamento dos algoritmos de ordenação listados abaixo para ordenar em ordem crescente a seguinte lista: 4, 7, 2, 5, 6 (Valor 1,5)
A) Ordenação por Seleção e Troca (Bubble Sort)
A partir do início do vetor, são analisados cada um dos elementos do vetor {4, 7, 2, 5, 6}, dois a dois, comparando os elementos vizinhos entre si e caso estejam fora de ordem, os mesmos trocam de posição (técnica de swap). Se o elemento posterior for menor que o elemento anterior, haverá uma troca, “empurrando” o maior valor para o final do vetor. Os números do vetor se comportam como bolhas. Daí vem o nome do algoritmo Bubble Sort (Bolhas). Os menores valores, ou seja, as bolhas menores vão para o inicio e as maiores ficam embaixo. Aplicando as técnicas acima, temos que o elemento inicial de valor 4 do vetor é menor do que o segundo elemento de valor 7. Como o primeiro elemento é menor do que o segundo elemento, então não trocamos as suas posições. Ficamos até então com {4, 7, 2, 5, 6} Partimos então para os dois elementos próximos seguintes (7 e 2). Como 7 é maior do que 2, haverá uma troca entre eles. Ficamos então com {4, 2, 7, 5, 6}.
Continuando analisando os dois próximos (7 e 5), temos que 7 é maior que 5, então permutamos suas posições. Resultado até então: {4, 2, 5, 7, 6} Seguindo o mesmo raciocínio, como 7 é maior do que 6, trocamos suas posições. Ficamos com {4, 2, 5, 6, 7}. Restou então o elemento de valor 7. Porém, como 7 é o maior elemento do vetor, não voltaremos mais nele e podemos considera-lo como bloqueado (fundo azul), pois não mexeremos mais nele. Ele não será comparado mais uma vez.