ALGORITMOS DE PROGRAMAÇÃO PARA ORDENAÇÃO COMPARATIVO DE ALGORITMOS POR BORBULHAGEM E SELEÇÃO

ALGORITMOS DE PROGRAMAÇÃO PARA ORDENAÇÃO
COMPARATIVO DE ALGORITMOS POR BORBULHAGEM E SELEÇÃO

RESUMO

Os algoritmos de ordenação desempenham um papel fundamental tanto no estudo teórico de algoritmos quanto nas aplicações práticas. Existe uma variedade de algoritmos de ordenação propostos na literatura atual, de modo que estudar o comportamento destes algoritmos, condições de melhor desempenho e suas complexidades computacionais se torna necessário na determinação de algoritmos mais eficientes ou adequados para determinados problemas.

Palavras-chave: Algoritmo, borbulhagem, Bubble Sort, Seleção, Selection Sort, Programação.

INTRODUÇÃO

Algoritmo é denominado como um procedimento computacional que possui valores de entrada e resulta em valores de saída.

Para se utilizar um algoritmo se faz relevante a determinação do seu desempenho, pois todos são projetados para a execução de uma determinada função e, para isso, utilizam tempo e memória do recurso computacional.

Serve para solucionar alguns problemas como, por exemplo, o comércio eletrônico no qual sempre se faz necessário o envio e o recebimento de dados confidenciais, os quais necessitam que uma determinada configuração de privacidade seja realizada. Para este exemplo, temos os algoritmos de criptografia que desempenham o papel de segurança.

Sua projeção é realizada a partir de modelos abstratos de dados. Este modelo é manipulado de maneira homogênea (misturada).

Para as situações em que são necessárias ordenar dados é empregado o algoritmos de ordenação. Daremos mais exemplos durante o decorrer do trabalho.

A seguir trataremos mais detalhadamente.

1. Bubble Sort

O algoritmo de ordenação por Bubble Sort consiste basicamente em intercalar os valores entre as posições consecutivas de um Vetor, fazendo que esses valores mais altos ou mais baixos “borbulhem”, por este motivo foi dado o nome de Bubble Sort.

Exemplo ordenação em ordem crescente de valores.

5 - 3 - 1