Complexidade de algoritmo bubble sort - insertion sort -merge sort

Disponível somente no TrabalhosFeitos
  • Páginas : 35 (8696 palavras )
  • Download(s) : 0
  • Publicado : 25 de fevereiro de 2013
Ler documento completo
Amostra do texto
UNIVERSIDADE FEDERAL DO TOCANTINS Programa de Pós-Graduação em Modelagem Computacional de Sistemas Mestrado Profissional Interdisciplinar em Modelagem Computacional de Sistemas Campus Universitário de Palmas

Paulo Augusto Valéria Mota

RELATÓRIO TÉCNICO DE ANALISE EXPERIMENTAL DA COMPLEXIDADE DE ALGORITMOS

Palmas 2012

SUMÁRIO

1.

INTRODUÇÃO.............................................................................................................................. 6 1.1 1.2 Justificativas ............................................................................................................................ 6 Objetivos ................................................................................................................................. 6

2.FUNDAMENTAÇÃO TEÓRICA .................................................................................................. 7 2.1 Ordenação por Bolha (Bubble Sort) ........................................................................................ 7 Analise de Complexidade de Algoritmo .......................................................................... 8

2.1.1 2.2

Ordenação por Seleção(Selection Sort) .................................................................................. 8 Analise de Complexidade de Algoritmo .......................................................................... 9

2.2.1 2.3

Ordenação por Inserção (Insertion Sort) ................................................................................. 9 Analise de Complexidade de Algoritmo........................................................................ 10

2.3.1 2.4

Ordenação por Intercalação (Merge Sort) ............................................................................. 11 Análise de Complexidade de Algoritmo ........................................................................ 11

2.4.1 2.5

Ordenação por Classificação (Shell Sort):............................................................................ 11 Analise de Complexidade de Algoritmo (pobre melhorar) ........................................... 12

2.5.1 2.6

Ordenação por Comparação (Quick Sort): ............................................................................ 12 Análise de Complexidade de Algoritmo (pobre melhorar) ........................................... 14

2.6.1 3.4. 5. 6.

METODOLOGIA ......................................................................................................................... 15 RESULTADOS EXPERIMENTAIS ............................................................................................ 15 CONCLUSÃO.............................................................................................................................. 27 REFERÊNCIAS ............................................................................................................................ 29

LISTA DE QUADROS

Quadro 1 – Resultado de Comparações e Trocas com 10 elementos .................................................. 16 Quadro 2 - Resultado de Comparações e Trocas com 100elementos................................................... 18 Quadro 3 - Resultado de Comparações e Trocas com 1000 elementos ............................................... 20 Quadro 4 - Resultado de Comparações e Trocas com 10000 elementos............................................... 23 Quadro 5 - Resultado de Comparações e Trocas com 100000 elementos............................................. 25

LISTA DE FIGURAS
Gráfico 1 - Analisepercentual de casos de trocas e comparações 10 elementos ................................... 17 Gráfico 2 - Analise de casos e operações entre 10 elementos ................................................................ 17 Gráfico 3 - Analise percentual de casos de trocas e comparações 100 elementos ................................. 19 Gráfico 4 - Analise de casos e operações entre 100 elementos...
tracking img