Algoritmos ordenacao

CENTRO DE CIENCIAS EXATAS
DEPARTAMENTO DE COMPUTAC¸AO
TEORIA DA COMPUTAC¸AO
ˆ
˜
˜

Algoritmos de Ordena¸c˜ao

Alunos:
Andr´e Ricardo Gon¸calves
Luiz Gustavo Andrade dos Santos
Paulo Roberto Silla

Profa. Linnyer Beatrys Ruiz

LONDRINA - PR
2007

Andr´e Ricardo Gon¸calves
Luiz Gustavo Andrade dos Santos
Paulo Roberto Silla

Algoritmos de Ordena¸c˜ao

Trabalho apresentado `a Universidade Estadual de Lon- drina, como parte de requisito de avalia¸c˜ao do 3o Bimestre da disciplina de Teoria da Computa¸c˜ao, do curso de Ciˆencia da Computa¸c˜ao sob orienta¸c˜ao da Profa. Linnyer Beatrys
Ruiz.

LONDRINA - PR
2007

Sum´ario

1 Introdu¸c˜ao 4

2 Algoritmos de Ordena¸c˜ao 5 2.1 Bubble Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 2.2 Insertion Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 2.3 Selection Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8 2.4 Merge Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9 2.5 Quick Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.6 Heap Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.7 Count Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.8 Bucket Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.9 Radix Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

3 Conclus˜ao 16

Apˆendice 17

Referˆencias Bibliogr´aficas 23

3

Cap´ıtulo 1