trabalho paa

Implementação e Comparação de Algoritmos de Ordenação
José Gomes de Oliveira Filho¹, Silvestre Moura Rodrigues²
¹Universidade Federal do Piauí (UFPI) – Departamento de Computação
² Universidade Federal do Piauí (UFPI) – Departamento de Computação [e-mail], [e-mail]

Resumo. O presente trabalho mostra o resultado da implementação de seis algoritmos de ordenação, a saber: ordenação por inserção (insertionsort), ordenação por seleção (selectionsort), ordenação pelo metodo bolha
(bublesort), ordenação por intercalação (mergesort), ordenção por Heap
(heapsort) e ordenação rápida (quicksort). Os citados algoritmos foram submetidos a tarefa de ordenar em ordem crescente vetores de diferentes comprimentos e previamente ordenados em ordem crescente, decrescente e aleatóri, a fim de se mensura o tempo para a realização da tarefa, bem como medir a quantidade de comparações e trocas realizadas pelo algoritmo em cada situação

Introdução
Em ciência da computação os algoritmos de ordenação são uma importante ferramenta quando se tem por objetivo colocar os elementos de uma dada sequência em uma determinada ordem, o que nos possibilita, por exemplo, acessar dados de maneira mais eficiente, de acordo com nossas necessidades.
No presente trabalho procuramos demonstrar, a eficiência, bem como a posterior comparação dos resultados, de seis algoritmos de ordenação, quando submetidos a tarefa de ordenar em ordem crescente, vetores de diferente comprimentos (1000, 7500,
25000, 50000, 75000, 100000), nos quais os fatores a serem ordenados se encontram em ordem, crescente, decrescente e aleatória. Para isso serão construídos gráficos nos quais serão analisados os tempos de execução, o numero de comparações e o numero de trocas de cada algoritmo para cada uma das entradas em cada uma das situações em que o vetor de entrada esta ordenado inicialmente.
Para a realização desta atividade, foram implementados os algoritmos de ordenação por inserção (insertionsort),