Skip to content

Estudo comparando os algoritmos de ordenação da Bolha, Caixas, Insertion e Merge (Comparing sorting algorithms: Bubble, Bucket, Insertion and Merge)

Notifications You must be signed in to change notification settings

luamz/comparando-algoritmos-ordenacao

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Estudo comparando os algoritmos de ordenação da Bolha, Caixas, Insertion e Merge (Comparing sorting algorithms: Bubble, Bucket, Insertion and Merge)

Topics

Resources

Stars

Watchers

Forks