Tipos de Ordenação para Programação de Computadores

520 palavras 3 páginas
Promação de Computadores II

Relatório apresentado a disciplina de programação de computadores II, referente à comandos de ordenação de vetores. Belo Horizonte, 2014 SUMÁRIO
1. INTRODUÇÃO................................................................................................4
2. DESENVOLVIMENTO ................................................................................... 5
2.1 QUICKSORT................................................................................................6
2.2 HEAPSORT...................................................................................................7
2.3 SHELLSORT............................................................................................... 8
3. CONCLUSÃO .................................................................................................9

Introdução
Neste relatório será apresentado três tipos diferentes de comandos de comparação utilizados no programa C. Estes algoritos são QuickSort, HeapSort e ShellSort. Tais programas são resposáveis por realizar um número indeterminado de trocas entre os termos, de modo que os termos fiquem em ordem e assim comparar os tipos de algoritmos e verificar qual deles é mais dinâmico, rápido e prático.

2. DESENVOLVIMENTO

2.1 – QuickSort
Esse comando consiste em rearranjar as chaves de modo que, as mesmas de menor índices precedam as de maiores índices. Logo, ele ordena as duas sub-listas de chaves menores e as maiores por um processo de repetição no qual é escolhido um elemento da lista como pivô. Após o corrido a lista é rearranjada de forma que os elementos a esquerda do pivô sejam de menores índices , e os elementos a direita sejam de maiores índices. Ao fim do processo, o pivô estará na sua posição final e haverá duas sub-listas nas ordenadas chamas de partição. Esse processo é repetido até que o

Relacionados

  • Estrutura de dados @
    2040 palavras | 9 páginas
  • Livro Algoritmia E Estrutura De Dados
    4192 palavras | 17 páginas
  • empreendedorismo
    956 palavras | 4 páginas
  • adfsdsfsdfdsfhdgbndrg
    1313 palavras | 6 páginas
  • Ordenação de vetores
    1264 palavras | 6 páginas
  • 2008 2 Algoritmos Paralelos De Ordena O
    14903 palavras | 60 páginas
  • Soquetes de Berkeley
    1807 palavras | 8 páginas
  • apostila c++/c UFU
    1970 palavras | 8 páginas
  • Algoritmos de ordenação de dados
    7415 palavras | 30 páginas
  • Estrutura de Dados
    16294 palavras | 66 páginas