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

CIENCIA DA COMPUTAÇÃO

“Desenvolvimento de sistema para análise de performance de algoritmos de ordenação de dados”

Indice
Introdução....................................................................................03
Referencial Teórico......................................................................04
Desenvolvimento..........................................................................09
Resultados e Discussão...............................................................13
Considerações Finais...................................................................17
Referencias Bibliográficas............................................................18
Código Fonte................................................................................19
Ficha de Atividades Supervisionadas...........................................23

2

Introdução
Neste trabalho iremos falar e implementar com um programa um Algoritmo de
Ordenação.
Este tipo de algoritmo tem de função, fazer com uma lista ou vetor com algum tipo de dado, os colocando em ordem ascendente ou descendente de forma que fiquem em ordem, sendo mais fácil a recuperação dos dados. Com isso temos 2 tipos de ordenação:
Ordenação interna: Quando não é necessário o uso de uma memória secundaria, sendo capaz de ordenar o método pela memória principal do computador.
Ordenação externa: Quando o arquivo ordenado não cabe na memória do computador, fazendo com isso que seja necessário o armazenamento dele em um disco. Entre esses tipos de ordenação, temos vários métodos ou formas diferentes de praticar essas ordenações. E iremos explicar as mais conhecidas do mesmo.
Insertion Sort: É um algoritmo de alta complexidade, sendo de O(n²), sendo que um vetor de (n posições, ele leva n posições ao quadrado para deixar o vetor ordenado).
Nada mais é que colocar os menores valores na frente e os maiores depois como a ordenação de um baralho.
Buble Sort: Este algoritmo analisa os