Ordenção

592 palavras 3 páginas
Exibir mais
Comparação dos Algoritmos de Classificação
Insertion Sort, Bubble Sort, Quick Sort e Heap Sort

Willian Beraldi Esperandio – 194641
INF01124 – Classificação e Pesquisa de Dados – Instituto de Informática
Universidade Federal do Rio Grande do Sul e-mail: willian_be@yahoo.com.br

Dados obtidos:
Insertion Sort - Vetor Crescente
Quantidade de elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

3

246

22343

*

Comparações
Trocas

4950 499500 49995000 704982704
0

**

0

0

0

**

Insertion Sort - Vetor Decrescente
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

2

220

21250

*

Comparações
Trocas

4950 499500 49995000 704982704
50

**

500

5000

50000

**

Insertion Sort - Vetor Randomico
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

2

212

21419

*

Comparações
Trocas

4950 499500 49995000 704982704
92

**

994

9992

99981

**

Bubble Sort – Vetor Crescente
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

2

209

20796

*

Comparações
Trocas

4950 499500 49995000 704982704
0

**

0

0

0

**

Bubble Sort – Vetor Decrescente
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

4

470

46400

*

Comparações

4950 499500 49995000 704982704

**

Trocas

4950 499500 49995000 704982704

**

Bubble Sort – Vetor Randômico
Quantidade de Elementos

100

1000

10000

100000

1000000

Tempo (ms)

0

5

483

49158

*

704982704

**

2360 248145 24952888 2506044511

**

Comparações
Trocas

4950 499500 49995000

Quick Sort – Vetor Crescente
Quantidade de Elementos

100 1000 10000 100000 1000000

Tempo (ms)

0

0

1

13

141

Comparações

282 4449 60517 780565 9409286

Trocas

345 4960 66421 846100

Relacionados

  • progema 5s
    1039 palavras | 5 páginas

    necessário, separando o útil do inútil. -Classificar os objetos, equipamentos, documentos, e identificar com etiquetas. - Oque não e necessário para você, vende, faça do ação ou descarte. Regra: Eliminar tudo que é desnecessário. 2ºS - SENSO DE ORDENÇÃO Guardar e organizar os objetivos, equipamentos e informações, de modo que possam ser encontrados e utilizados de forma rápida. IDENTIFIQUE COLOQUE Se é usado toda hora Ao alcance das mãos Se é usado todo dia Em lugar próximo Se é usado toda….

    exibir mais
  • Aps2015
    635 palavras | 3 páginas

    Introduçao O que é algoritmo de ordenaçao de dados? O algoritmo de ordenaçao , em ciencia da computaçao, é um algoritmo que coloca os elementos dde uma dada sequencia em uma determinada ordem. Assim efetuando a ordençao dos dados parcialmente ou completamente de acordo com a algoritmo. O grande objetivo do algoritmo é faciltar a recuperaçao de dados em uma determinada lista, assim facilitando o dia a dia de todos. Neste trabalho vamos falar sobre ordenaçao e dados e sua importancia no dia a dia….

    exibir mais
  • Direito
    297 palavras | 2 páginas

    COORDENADA PARA SE FORMAR A TEÓRIA DO ORDENAMENTO JURIDIDCO ,PARA ASSIM PROPAGAR O ENTENDIMENTO. BOBBIO FAZ UMA SINOPSE ATUAL DA ESTRUTURA JURÍDICA EM QUE VIVEMOS ,ONDE OS COSTUMES E A MORAL É ACEITA PELA SOCIEDADE ,DANDO ASSIM UMA AFIRMAÇÃO A ORDENÇÃO JURÍDICA. O AUTOR DEFENDE A IDEIA DE QUE PARA SE APLICAR UMA NORMA É NECESSARIO APLICAR SUAS SANÇÕES ,SENDO ASSIM ,UMA NORMA VAI SEMPRE DEPENDER DE OUTRA EM ALGUNS CASOS JURÍDICOS. SABE-SE QUE TODA LEI QUE SAI DE UM ORDENAMENTO JURÍDICO DEPENDERÁ….

    exibir mais
  • Economia e contabilidade
    279 palavras | 2 páginas

    Parcial: um inventario que contenha apenas alguns dos elementos do patrimonio. * Geral: um inventário que contém todos os elementos do patrimonio. * Simples, corrido ou empirico: contém elementos patrimonios sem obediencia q qualquer agrupamento e ordenção. * Classificado ou selectivo: agrupamentos em contas e estas dispostas por determinada ordem. Finalidades do Inventário Todo o comerciante precisa de saber qual o capital que vai aplicar no seu negócio, e por isso, no inicio da sua actividade….

    exibir mais
  • Conceito de: a nova história cultural
    446 palavras | 2 páginas

    pela terceira geração dos Annales (Jacques Le Goff, Pierre Nora, George Duby, Jean 9 Delumeau, entre outros) centrou-se em pesquisas norteadas pela perspectivas da Antropologia Histórica, da História das Mentalidades (BURKE, 1992). Propô-se uma (re)ordenção da possibilidades das abordagens e dos temas históricos (LE GOFF, 1993). Em outra frente, surgiam autores como Giovanni Levi (2000) e Carlo Ginzburg (GINZBURG, 1987, 1989) no escopo da chamada Micro-História italiana e ainda, historiadores norte-americanos….

    exibir mais
  • Pesquisa ordenação e tecnicas de armazenamento
    953 palavras | 4 páginas

    mantendo a ordenação correta. Algoritimo não muito eficiente mas ja mais rapido que o bubble. Usado para vetores não muito grandes, e em otimizaçoes de algoritimmos mais complexos (Quick Sort). 07 Heap sort Primeiro metodo realmente eficeinte de ordenção. Faz menos comparaçoes que o Quick Sort. Usa uma estrutura chamda heap, similar a uma arvore binaria de busca, para armazenar os dados. arvore binaria sempre otimamente balanceada. Restrição: um pai sempre é maior que seus dois filhos. Para realizar….

    exibir mais
  • trabalho paa
    1695 palavras | 7 páginas

    trabalho mostra o resultado da implementação de seis algoritmos de ordenação, a saber: ordenação por inserção (insertionsort), ordenação por seleção (selectionsort), ordenação pelo metodo bolha (bublesort), ordenação por intercalação (mergesort), ordenção por Heap (heapsort) e ordenação rápida (quicksort). Os citados algoritmos foram submetidos a tarefa de ordenar em ordem crescente vetores de diferentes comprimentos e previamente ordenados em ordem crescente, decrescente e aleatóri, a fim de se mensura….

    exibir mais
  • Resumo Familias Conteporaneas
    849 palavras | 4 páginas

    dependência da mulher em relação à maternidade; Exame de DNA: Comprovações de direitos legais envolvendo paternidade e maternidade FUNÇÃO FAMILIAR Função Reprodutora ou biologica: procriação para a manutenção da humanidade. Função Ecológica: ordenção do espaço familiar atravès de um lar. Função nas relações sociais: Transmissão de valores e costumes da sociedade vigente, ditando regras ligadas a moral e aos princípios para com a sociedade. Função emocional e psicológica: fundamental para a….

    exibir mais
  • A ordem do discurso
    721 palavras | 3 páginas

    qualquer um nãopode falar de qualquer coisa;a razão a loucura;verdadeiro de falso(base de todas as outras formas de exclusão do discurso. Põe em jogo o poder e o desejo ! As características internas, que trazem o princípio der classificação, de ordenção, destribuição. A dimensão do acontecimento e do acaso. A disciplina, o autor, o comentário. O papel do cometário Quando os textos maiores se confundem e desaparece, o comentário vem tomar o primeiro lugar.O comentário desempenha dois papeis, por….

    exibir mais
  • 5S
    863 palavras | 4 páginas

    visando o aumento de sua vida útil? - Os supervisores estão usando plenamente o seu potencial ao transmitir o conhecimento? - estão usando bem o tempo deles e dos comandados? SENSO DE ORDENÇÃO a)Literal: conseguir algum princípio ou método racional b)5S: Determinar de forma visível e lógica, um lugar para cada objeto ou dado, de modo que encontre facilmente, quando precisar. - cuidar para que a comunicação….

    exibir mais

Outros Trabalhos Populares