Relatorio Algoritmos Ordenacao

Algoritmos de ordenação

Comparação entre algoritmos de ordenação

ALUNOS: Antonio André Pereira Rodrigues Bruno Furtado Albuquerque

Trabalho apresentado para avaliação na disciplina de Complementos de Computação da Escola de Engenharia do Centro Universitário do Instituto Mauá de Tecnologia ministrado pelo professor Roberto Scalco
SUMÁRIO!!!!!!!!!!!
Resumo: O objetivo deste trabalho é realizar uma comparação entre diversos tipos de algoritmos de ordenação. Para isso, realizou-se um projeto no ambiente Delphi em linguagem pascal, que mostra através de gráficos a eficiência de cada algoritmo baseado no número de comparações e número de trocas que cada um realiza. Ao fim do trabalho nota-se que cada algoritmo leva um certo tempo de execução, e que sua utilidade depende do tipo de ordenação que se pretende fazer.

Palavras-chave: Algoritmo,Ordenação,Comparação,Tempo

ainda falta o shake!

Abstract: The objective of this paper is to compare various types of sorting algorithms. For this, we carried out a project on the environment in Delphi Pascal language, through graphs showing the efficiency of each algorithm based on the number of comparisons and the number of exchanges that each performs. At the end of the work we note that each algorithm takes a certain runtime, and its usefulness depends on the type of order that is intended to do.

Key-words: Algorithm, sorting, comparison, Time

1. INTRODUÇÃO
Este trabalho tem por finalidade apresentar diversos tipos de algoritmos de ordenação, realizando –se uma comparação detalhada entre cada algoritmo mostrado.

2. REVISÃO BIBLIOGRÁFICA

2.1 MÉTODO DAS TROCAS
O método das trocas é um algoritmo simples que realiza muitas comparações para fazer a troca entre os elementos. Dado um conjunto de ele mentos