Si para o futuro

ˆ CENTRO DE CIENCIAS EXATAS DEPARTAMENTO DE COMPUTACAO ¸˜ TEORIA DA COMPUTACAO ¸˜

Algoritmos de Ordena¸˜o ca

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

Profa. Linnyer Beatrys Ruiz

LONDRINA - PR 2007

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

Algoritmos de Ordena¸˜o ca

Trabalho apresentado ` Universidade Estadual de Lona drina, como parte de requisito de avalia¸˜o do 3o Bimestre ca da disciplina de Teoria da Computa¸˜o, do curso de Ciˆncia ca e da Computa¸˜o sob orienta¸˜o da Profa. Linnyer Beatrys ca ca Ruiz.

LONDRINA - PR 2007

Sum´rio a
1 Introdu¸˜o ca 2 Algoritmos de Ordena¸˜o ca 2.1 Bubble Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 Insertion Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 Selection Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4 Merge Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 5 6 7 8 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˜o a Apˆndice e Referˆncias Bibliogr´ficas e a 16 17 23

3

Cap´ ıtulo 1 Introdu¸˜o ca
M´todos ordena¸˜o de elementos sempre foi uma ´rea atrativa para os pesquisadores e ca a da Ciˆncia da Computa¸˜o. Em busca de m´todos eficientes para resolver tal problema, e ca e pesquisadores analisavam algumas situa¸˜es do dia-a-dia, como a maneira que os jogadores co de cartas ordenavam as cartas que continha, para facilit´-lo durante o jogo. Decorrente a disto v´rios algoritmos