Algoritmos ordenacao
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