ANÁLISE DE COMPLEXIDADE DOS MÉTODOS DE ORDENAÇÃO

UNIVERSIDADE FEDERAL DE VIÇOSA

STANELLE JULLE DE JESUS SILVEIRA

ANÁLISE DE COMPLEXIDADE DOS MÉTODOS DE ORDENAÇÃO

RIO PARANAÍBA – MINAS GERAIS
2013

SUMÁRIO

1.

Métodos de Ordenação ........................................................................................................ 3

2.

Analise de complexidade dos algoritmos de ordenação ................................................... 3
2.1

Insertion sort................................................................................................................ 3

2.2

Quicksort ...................................................................................................................... 4

2.3

Shellsort ........................................................................................................................ 4

2.4

Mergesort ..................................................................................................................... 5

3.

Análise dos resultados ......................................................................................................... 5

4.

Referência .......................................................................................................................... 10

1. Métodos de Ordenação

Organização das classes de objetos é algo que facilita a recuperação dos dados de forma mais simples e eficiente. Assim, os métodos de ordenação que normalmente rearranjam os dados em ordem crescente e decrescente tornam-se uma ferramenta crucial nesse processo [Schwade et al. 2011].
Escolher o algoritmo de ordenação mais eficiente é uma tarefa árdua para vários programadores, dado à quantidade de opções para a solução de um mesmo problema.
Donald Knuth, citado por Oliveira e Gáudio (2008, p.14), ao ressaltar a importância do estudo desses algoritmos, pontuam que "mesmo se a ordenação de dados fosse quase inútil, haveria motivos gratificantes para estudá-la assim mesmo! Engenhosos algoritmos que têm sido descobertos, revelam que este é