Algoritmos De Ordena O
Cézanne Alves
Dábila Cristina dos Santos
Sara Fernandes
Tayla Pinto de Sousa
PROJETO E ANÁLISE DE ALGORITMOS
COMPLEXIDADE DE TEMPO NOS ALGORITMOS DE
ORDENAÇÃO INTERNA
Palmas – TO
Março / 2015
Universidade Federal do Tocantins
Cézanne Alves
Dábila Cristina dos Santos
Sara Fernandes
Tayla Pinto de Sousa
PROJETO E ANÁLISE DE ALGORITMOS
COMPLEXIDADE DE TEMPO NOS ALGORITMOS DE
ORDENAÇÃO INTERNA
Estudo da complexidade de tempo nos algoritmos de ordenação interna, feito diante da implementação de determinados métodos.
Orientador (a): Profº D.Sc. Warley
Gramacho
Palmas – TO
Março / 2015
Sumário
Introdução .................................................................................................................................. 4
1.
Objetivo Geral ................................................................................................................... 5
1.1.
2.
Metodologia ....................................................................................................................... 5
2.1.
3.
Experimentos ............................................................................................................ 5
Métodos de Ordenação Utilizados ............................................................................... 6
3.1.
Selection Sort ............................................................................................................ 6
3.1.1.
Vantagens........................................................................................................... 6
3.1.2.
Desvantagens .................................................................................................... 6
3.2.
Bubble Sort ................................................................................................................ 7
3.2.1.
Vantagens........................................................................................................... 7
3.2.2.
Desvantagens