Algoritmos de ordenação

2330 palavras 10 páginas
Dupla: Abdiel Brilhante e Daniel Franklin Meira
Prof: Alexandre Correia Cirqueira

INTRODUÇÃO

O programa (feito em C++) deverá ordenar valores de um vetor através dos seguintes algoritmos:

Complexidade quadrática: Complexidade logarítmica:

1)Selection Sort 5)Quick Sort 2)Insertion Sort 6)Heap Sort 3)Bubble Sort 7)Merge Sort 4)Shell Sort

O vetor deve ser criado através das seguintes formas:

-Com valores digitados pelo usuário separadamente na mesma linha
-Com valores gerados aleatoriamente, sendo a quantidade determinada pelo usuário
-Fazendo um vetor ordenado
-Fazendo um vetor inversamente ordenado

O usuário também deverá determinar se a ordenação será crescente ou decrescente. O programa deverá mostrar o vetor sendo ordenado passo-a-passo (só com o vetor gerado manualmente, já que, nos outros casos, se o usuário tiver determinado um tamanho muito grande para o vetor gerado automaticamente, mostrar cada passo não seria viável) e guardar num arquivo .txt os valores do vetor antes e depois da ordenação, assim como o número de comparações e movimentações de valores feitas e o tempo decorrido durante o processo de ordenação (este último só com o vetor gerado aleatoriamente), que também deverão ser exibidos na tela durante a execução do programa.

Uma diferença entre este programa e o do trabalho anterior é que agora, ao invés de usarmos a função clock() para obtermos os tempos de ordenação, usamos gettimeofday(), que

Relacionados

  • Algoritmos de ordenacao
    4674 palavras | 19 páginas
  • Comparação Empírica de Algoritmos de Ordenação
    1827 palavras | 8 páginas
  • Aps unip cc ordenação de dados
    5502 palavras | 22 páginas
  • Aps unip sistemas de informaçao
    2399 palavras | 10 páginas
  • A importância da estrutura de dados na organização, no desempenho, e na solução de problemas envolvendo algoritmos
    2643 palavras | 11 páginas
  • ALGORITMOS DE ORDENAÇÃO BUBBLE SORT e SELECTION SORT
    1379 palavras | 6 páginas
  • Relatorio Algoritmos Ordenacao
    1684 palavras | 7 páginas
  • Pesquisa sequencial e de pesquisa binária
    1484 palavras | 6 páginas
  • Mergesort - analise de sistemas
    2163 palavras | 9 páginas