Algoritmos e Estruturas de Dados I

More documents

Recommendations

Info

#ifndef _ORDENACAO_H #define _ORDENACAO_H Interface void bubble_sort(int *v, int n); void insertion_sort(int *v, int n); void selection_sort(int *v, int n); void quick_sort(int *v, int n); void merge_sort(int *v, int n); void heap_sort(int *v, int n); #endif
Detalhes de Implementação ● Todas as funções recebem um vetor v de inteiros (passado sob forma de ponteiro) e o número n de elementos desse vetor. ● Em sala, definimos as funções quick_sort e merge_sort recebendo três parâmetros como (int *v, int p, int r). ● Para poder implementá-las do modo como foi pedido, você poderá definir novas funções dentro de ordenacao.c (que não serão visíveis fora desse arquivo e que só poderão ser chamadas de dentro de ordenacao.c).
Page 1 and 2: Algoritmos e Estruturas de Dados I
Page 3 and 4: Objetivo ● Realizar um estudo emp
Page 5: O Módulo de Ordenação ● Criar
Page 9 and 10: Gerando vetores aleatórios ● Os
Page 11 and 12: Garantindo comparação justa ● N
Page 13 and 14: Sementes para cada seqüência ●
Page 15 and 16: Metodologia (cont.) ● Para cada o
Page 17 and 18: Metodologia (cont.) ● Após desen
Page 19 and 20: Resultados ● Muito provavelmente,
Page 21 and 22: Análise ● O relatório deve cont
Page 23: Bom trabalho!

Algoritmos e Estruturas de Dados I

Create successful ePaper yourself

Delete template?

Save as template?