Relato Atualizado

Algoritmos de Ordenação: Ordenação dos Métodos Bubble e Selection em Bases Numéricas
AGUIAR, Kevin de Faveri1; FERNANDES, Lucas Marcelino1; GOMES, Willian Bongiolo1; ORSO, Lucas Ricardo1.
1 Curso de Ciência da Computação (UNESC).
Palavras chaves: ordenação, bubble, selection, algoritmo, números
Introdução
Introdução: O estudo de algoritmos de ordenação de bases numéricas, na Ciência da Computação, é de fundamental importância sendo considerado o problema fundamental nessa área (CORMEN, et al. 2002). Para os autores, analisar o algoritmo significa prever os recursos que o mesmo necessitará para sua execução. Esse trabalho visa comparar os algoritmos de ordenação select e bubble descrevendo as características dos métodos e resultados de tempo de execução.
Método
Existem diferentes métodos de ordenação sendo necessário a verificação de requisitos na sua escolha para utilização em uma aplicação. Esta pesquisa 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. Para validação da pesquisa, foram simulados os algoritmos e verificado o seu comportamento em relação ao tempo, movimentações de trocas e comparações.
Foram testadas três ordens de listas com mesmo tamanho. Na primeira ordem a lista é ordenada de forma crescente, já na segunda a lista é decrescente. E na terceira a ordem é aleatória. Pesquisa experimental aplicada com estudo de caso. Técnica de coleta de dados: realizou-se pesquisa bibliográfica e documental. Análise e interpretação de dados: ambiente e códigos de programação para implementação e testes; observação para interpretação dos resultados com base na fundamentação teórica. Interpretação e relato de resultados dos testes com base no referencial teórico.
Fundamentação Teórica
O Algoritmo é um esquema de