Aps 3º semestre

[pic]

DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS

INTRODUÇÃO___________________________________________________
O universo computacional não é algo que vem crescendo somente nos últimos anos, é algo que desde a invenção do computador, cada vez mais pessoas se empenham para que com a saída de um computador novo, em muito pouco tempo, surja um computador ainda melhor.
Um processo interessante e muito usado para que se possa obter uma maior velocidade para determinado problema, é a ordenação dos dados.
Existem várias maneiras de se reorganizarem os dados, cada uma, realizando operações distintas, sendo assim, um mesmo problema pode ser resolvido com uma determinada velocidade n, e o mesmo problema também pode ser resolvido com uma determinada velocidade p.
Esse trabalho se focará em mostrar alguns dos principais algoritmos de ordenação de dados utilizados hoje em dia, mostrar suas principais característica, e fazer uma comparação entre todos, para que se possa determinação qual é o melhor em questão de desempenho.
Algoritmo de ordenação, eficiente quando aplicado a um pequeno número de elementos. Em termos gerais, ele percorre um vetor de elementos da esquerda para a direita Serão avaliados cinco métodos de ordenação. São eles:

• BUBLESORT • INSERTION SORT • SELECTION SORT • MERGESORT • QUICKSORT

Serão utilizados números inteiros de 32 bits, e foco nas variáveis de tempo, quantidade de dados e organização dos dados de entrada de cada um dos métodos.

REFERENCIAL TEÓRICO__________________________________________

BUBBLE SORT
O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A idéia é percorrer o vetor diverso Vezes, a cada passagem fazendo retornar para o topo o maior elemento da seqüência. Essa movimentação lembra a forma como as bolhas em um tanque de