Métodos de Ordenação

Publicado em 11/09/2005

Métodos de Ordenação

Métodos Básicos

  • Método Bolha
  • Seleção Direta
  • Inserção Direta


Método Bolha

Por ser simples e de entendimento e implementação fáceis, o Metódo Bolha está entre os mais conhecidos e difundidos métodos de ordenação de arranjos. Mas não se trata de um algoritmo eficiente, é estudado para fins de desenvolvimento de raciocínio.

O princípio do Metódo Bolha é a troca de valores entre posições consecutivas, fazendo com que os valores mais altos ( ou mais baixos ) "borbulhem" para o final do arranjo (daí o nome Metódo Bolha). Veja o exemplo a seguir:

Nesta ilustração vamos ordenar o arranjo em ordem crescente de valores. Consideremos inicialmente um arranjo qualquer desordenado:

O primeiro passo é se fazer a comparação entre os dois elementos das primeiras posições :

Assim verificamos que neste caso os dois primeiros elementos estão desordenados entre si, logo devemos trocá-los de posição. E assim continuamos com as comparações dos elementos subsequentes :

Aqui, mais uma vez, verificamos que os elementos estão desordenados entre si. Devemos fazer a troca e continuar nossas comparações até o final do arranjo :

É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo

O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.

Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.

O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.