Algoritmos de busca e ordenação

Algoritmos de busca e ordenação
A. S. Guerra, A. G. Felix, F. Farias, G. M. Silveira, M. D’almeida
Universidade Federal do Amapá - UNIFAP
Rod. Juscelino Kubitschek, CEP 68903-419 – Macapá AP [e-mail]; [e-mail]; [e-mail];

Resumo—A criação e utilização de algoritmos de ordenação é um importante tema na ciência da computação. Tema esse que atrai pesquisadores pela simplicidade da elaboração de seu problema: ordenar uma lista de itens, e pela grande variedade e complexidade que suas soluções propõem. Na literatura encontramos uma infinidade de métodos (algoritmos) de ordenação e neste trabalho apresentamos quatro, dentre os mais populares e utilizados. Os algoritmos de ordenação são um campo fértil para estudo de complexidade computacional nos diferentes casos de entrada e implementação.
Palavras-chave-algoritmos de busca, ordenação, linear
Abstract— The creation and use of sorting algorithms is an important topic in computer science. This theme that attracts researchers by the simplicity of preparation of your problem: sort a list of items, and the great variety and complexity of their solutions proposed. In the literature we find an infinity of methods (algorithms) ordering and in this work we present four, among the most popular and used. The sorting algorithms are a fertile field for study of computational complexity in different cases of entry and implementation.
Keywords-search algorithms, sorting, linear search algorithms, sorting, linear

I. Introdução
Os algoritmos de busca e de ordenação são demasiado importantes para a computação. A busca de informações pode ser encontrada em uma planilha de cálculos ou editor de texto, em um site da Internet ou ainda em um programa que faz uma consulta a um banco de dados. Em todos esses casos, há um algoritmo que é empregado para buscar o termo (um nome de pessoa, um CPF, um valor, etc.) que foi requisitado pelo usuário. De outro modo, é possível utilizar