Eliezer3

Universidade Federal do Esp´ırito Santo

Eliezer de Souza da Silva

❊st✉❞♦ ❈♦♠♣❛r❛t✐✈♦ ❞❡ ❆❧❣♦r✐t♠♦s ❞❡ ❖r❞❡♥❛çã♦

˜ MATEUS
SAO
2010

Universidade Federal do Esp´ırito Santo

Eliezer de Souza da Silva

❊st✉❞♦ ❈♦♠♣❛r❛t✐✈♦ ❞❡ ❆❧❣♦r✐t♠♦s ❞❡ ❖r❞❡♥❛çã♦
Trabalho da disciplina de T´opicos Especiais de Programa¸c˜ao II (C++) submetido ao Departamento de Engenharias e Computa¸c˜ao da Universidade Federal do Esp´ırito
Santo como requisito parcial para passar na mat´eria. Orientador:

Prof. Renato Moraes, D.Sc.

˜ MATEUS
SAO
2010

Projeto Final de Curso
Eliezer de Souza da Silva

Trabalho da disciplina de T´opicos Especiais de Programa¸c˜ao II (C++) submetido ao Departamento de Engenharias e Computa¸c˜ao da Universidade Federal do Esp´ırito
Santo como requisito parcial para passar na mat´eria. Aprovada por:

Prof. Renato Moraes, D.Sc. / DECOM-UFES (Orientador)

Prof. Rodolfo Villa¸ca, M.Sc. /DECOM-UFES

Prof. Roney Pignaton, D.Sc. / DECOM-UFES

S˜ao Mateus, 21 de Dezembro de 2010.

❘❡s✉♠♦
Os algoritmos de ordena¸ca˜o desempenham um papel fundamental tanto no estudo te´orico de algoritmos quanto nas aplica¸co˜es pr´aticas. Existem uma variadade de algoritmos de ordena¸c˜ao propostos na literatura atual, de modo que estudar o comportamento destes algoritmos, condi¸co˜es de melhor desempenho e suas complexidades computacionais se torna necess´ario na determina¸c˜ao de algoritmos mais eficientes ou adequados para determinados problemas. Este trabalho apresenta um estudo comparativo de seis algoritmos de ordena¸c˜ao, visando a verifica¸c˜ao experimental da complexidade computacional destes.
Palavras-chave: complexidade computacional, an´alise de algoritmos, algoritmos de ordena¸ca˜o.

❆❜r❡✈✐❛çõ❡s

QK1 - Quicksort com particionamento com pivˆo no elemento m´edio
QK2 - Quicksort com particionamento com pivˆo aleat´orio
MS - Mergesort
HS - Heapsort
IS - InsertionSort
BB - BubbleSort
SH1 - ShellSort com sequˆencia de incrementos com bons resultados experimentais
SH2 - ShellSort