Artigo Analise

Análise dos principais algoritmos de ordenação: BubbleSort, InsertionSort, MergeSort, SelectionSort, ShellSort e QuickSort.
Alyne Rosânia S. Lima, John Dalton da S. Neves
Faculdade de Educação São Francisco- FAESF
Pedreiras- MA- Brasil
Bacharelado em Ciência da Computação [e-mail], [e-mail]
Abstract. This article addresses the most used sorting algorithms, showing its historical context, with a view to which they were developed and the importance of each in the middle of the lineup. In addition, we will address the efficiency and performance of each algorithm, relating them.
Resumo. O presente artigo trata dos mais utilizados algoritmos de ordenação, mostrando o seu contexto histórico, tendo em vista, para que os mesmos foram desenvolvidos e a importância de cada um no meio da programação. Além disso, será abordado a eficiência e o desempenho de cada algoritmo, relacionando-os.
1. Introdução
Diversos algoritmos de ordenação já foram propostos ao longo da história e muitos resultados já foram encontrados, estabelecendo, por exemplo, limites inferiores para a complexidade de tempo de um algoritmo de ordenacão. Neste trabalho foca-se no estudo do BubbleSort (ordenação por bolha), InsertionSort (Inserção Ordenada), MergeSort (Intercalação), QuickSort, SelectionSort e SellSort. Os métodos mais básicos de ordenação são, o Bubble Sort, o Insertion Sort e o Selection Sort. Nesse contexto, os mais sofisticados são o Merge Sort, que para esse, existem muitas discussões sobre sua história, porém aparecem evidências que seu idealizador foi John Von Neumann em 1945. Essa atribuição veio por Knuth, cientista computacional de renome e professor emérito da Universidade de Stanford, que argumentou em seu livro ‘Arte de Programação Computacional: Ordenando e Procurando’ que Von Neuman vou o primeiro a descrever a ideia do Merge Sort. Ainda sobre a história dos algoritmos sofisticados, o Shell Sort foi proposto em 1959 por Donald Shell,