Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 

Métodos de ordenação

O objetivo deste projeto é ordenar uma lista de chaves utilizando diversos métodos de ordenação. Os requisitos mínimos para atender o projeto são:

  • Gerar uma lista composta por 20 mil chaves de valores inteiros. Os valores da lista de chaves devem ser gerados randomicamente entre 1 e 5 mil;
  • Os seguintes algoritmos de ordenação devem ser implementados: BubbleSort, InsertionSort, ShellSort, QuickSort e MergeSort;
  • Para cada algoritmo de ordenação, a mesma lista de 20 mil chaves deve ser passada;
  • O tempo de execução de cada algoritmo deve ser medido;
  • Ao final da execução, o programa deve gerar uma saída com os tempos de todos os algoritmos em segundos (s);