ALGORITMOS DE ORDENAÇÃO BUBBLE SORT e SELECTION SORT

ALGORITMOS DE ORDENAÇÃO
BUBBLE SORT e SELECTION SORT

RESUMO

Este artigo traz uma comparação do desempenho entre dois dos mais simples e conhecidos algoritmos de ordenação: o Bubble sort e o Selection sort. Também esclarece e analisa diferenças entre ambos, detalha suas formas de processo, instruções passo a passo, implementações e considerações sobre os métodos utilizados. Procuramos, assim, dar uma contribuição a estudantes, pesquisadores, estudiosos e profissionais da área de informática, visando facilitar seus trabalhos e oferecer maior dinamismo na implementação de códigos e na tomada de decisão, na hora da escolha da solução mais apropriada às diferentes situações com as quais eles possam se deparar. A fim de esclarecer melhor e ajudar na compreensão do assunto, apresentamos os códigos-fonte dos sorts, em estudo, em duas linguagens de programação de simples codificação: Java e Ruby. Pudemos fundamentar e concluir que o mais adequado e de melhor performance, entre os dois métodos de ordenação apresentados, é o Selection sort, principalmente pelo conceito utilizado, que resulta em um menor número de trocas na obtenção do objetivo.

Palavras-chave: Bubble sort; Selection sort; algoritmos de ordenação; desempenho; implementação; Java; performance; Ruby.

INTRODUÇÃO

Inicialmente, para melhor entendimento dos assuntos que serão explanados, vamos esclarecer o conceito de algoritmo.

“ Um algoritmo nada mais é que uma receita que mostra, passo a passo, procedimentos necessários para a resolução lógica de uma tarefa. Ele não responde à pergunta o que fazer, mas sim como fazer. Em termos mais técnicos, algoritmo é uma sequência lógica de instruções, finita e bem definida, que deve ser seguida para resolver um problema e obter um resultado satisfatório. ” (TECMUNDO,2009)

Tomemos, como exemplo, a classificação de um conjunto de itens em uma lista. Sabemos que, muitas vezes, um ser humano pode realizar essa tarefa