Algoritmos de Ordenação

1
FACULDADE DE IMPERATRIZ - FACIMP
BACHARELADO EM SISTEMAS DE INFORMAÇÃO
ESTRUTURA DE DADOS 2
Vieira Lima Junior

Everson Santos Araujo

ALGORITMOS DE ORDENAÇÃO: estudo comparativo de diversos algoritmos de ordenação.

Imperatriz (MA)
2003

2
Everson Santos Araujo

ALGORITMOS DE ORDENAÇÃO:
Estudo comparativo de diversos algoritmos de ordenação.

Trabalho apresentado ao Curso de Sistemas de
Informação, destinado à obtenção de nota na matéria de Estrutura de Dados 2.

Orientador: Prof. Vieira Lima Junior

Imperatriz (MA)
2003

3

Este trabalho é dedicado a todos aqueles que deram a vida por um mundo melhor: livre do LAG, NetSplit e que lutaram pela conexão em Banda Larga. Amém.

4

"A análise de algoritmos é uma disciplina de engenharia. Um engenheiro civil, por exemplo, tem métodos e tecnologia para prever o comportamento de uma estrutura antes de construí-la.
Da mesma forma, um projetista de algoritmos deve ser capaz de prever o comportamento de um algoritmo antes de implementá-lo."
- Anônimo

5
APRESENTAÇÃO
Este é um trabalho de pesquisa e verificação de diversos métodos de ordenação para sua comparação e apresentação. Neste trabalho não estaremos apresentando soluções para problemas de ordenação, estaremos apenas demonstrando quais são os métodos que podem ser utilizados em determinadas situações e como melhor saber escolher um destes métodos para determinada utilização.
Antes de iniciarmos as discussões sobre os vários métodos de ordenação devemos ter em mente algumas das variáveis que métodos de ordenação devem levar em conta para serem estudados. Uma ordenação pode ser in-place ou não, a ordenação in-place é a ordenação que é efetuada com a própria sequência sem utilizar sequências adicionais, este método é utilizado em sistemas onde não se pode gastar mémoria adicional.
A ordenação também pode ser estável ou não, uma ordenação estável se tem quando a posição original de ordem de dois valores iguais