Skip to content

Latest commit

 

History

History
22 lines (15 loc) · 2.38 KB

README.md

File metadata and controls

22 lines (15 loc) · 2.38 KB

Comparando Algortimos de Ordenação

Desenvolvida por Luam Souza e Victoria Granja

Aplicação desenvolvida em C para cálculo e comparação dos tempos de processamento dos seguintes métodos de ordenação: Bolha, Caixas, Insertion e Merge.

Para executar configure no arquivo main.c o número máximo de N (números a serem ordenados), o passo com que esse número será incrementado e a semente com que os números aleatórios serão gerados.

Para a comparação do método das caixas de acordo com o tamanho de B, execute o arquivo comp_caixas.c, informando as sementes desejadas para a comparação.

Os arquivos .txt resultantes das execuções são armazenados na pasta resultados, as sequências são escritas na pasta sequências conforme o programa roda, os métodos de ordenação estão na pasta metodos e no arquivo util.c estão algumas funções auxiliares.

Para as sequências aleatórias foi criada a função gera_sequencias, que utiliza a seed de um método que retorna o tempo passado e dividi-se ele com o resto de um valor especifícado. De maneira a conseguir gerar números aleatórios sem algum padrão.

Para gerar os gráficos foi utilizada a linguagem R com a biblioteca readr, o arquivo Gráfico.R gera gráficos comparando todos os métodos, o arquivo GráficosIndividuais.R é usado para gráficos individuais dos métodos, e o GráficoCompCaixas.R para a comparação do método das caixas segundo b.

Alguns dos Gráficos Gerados