diff --git a/fonte/U4 - Ordenação em memória principal/c/bolha.h b/fonte/U4 - Ordenação em memória principal/c/bolha.h index 36ac7fb..7e31d16 100644 --- a/fonte/U4 - Ordenação em memória principal/c/bolha.h +++ b/fonte/U4 - Ordenação em memória principal/c/bolha.h @@ -1,9 +1,9 @@ - #ifndef BUBBLESORT_H - #define BUBBLESORT_H + #ifndef BOLHA_H + #define BOLHA_H //============================================================================= -#include "sort.h" +#include "geracao.h" //============================================================================= -void bubbleSort(int *array, int n){ +void bolha(int *array, int n){ int i, j; for (i = (n - 1); i > 0; i--) { for (j = 0; j < i; j++) { diff --git a/fonte/U4 - Ordenação em memória principal/c/bolha_teste.c b/fonte/U4 - Ordenação em memória principal/c/bolha_teste.c index 212fb02..55f2f9c 100644 --- a/fonte/U4 - Ordenação em memória principal/c/bolha_teste.c +++ b/fonte/U4 - Ordenação em memória principal/c/bolha_teste.c @@ -24,32 +24,32 @@ int main(int argc, char **argv) { printf("Teste Bolha: Ordem Crescente\n"); crescente(array, n); - print_array(array, n); + mostrar(array, n); comeco = clock(); - bubbleSort(array, n); + bolha(array, n); fim = clock(); - total = (clock() - comeco) / (double)CLOCKS_PER_SEC / 1000.0; - print_array(array, n); + total = (fim - comeco) / (double)CLOCKS_PER_SEC / 1000.0; + mostrar(array, n); printf("Tempo para ordenar: %f ms (%i).", total, isOrdenado(array, n)); printf("Teste Bolha: Ordem Decrescente\n"); decrescente(array, n); - print_array(array, n); + mostrar(array, n); comeco = clock(); - bubbleSort(array, n); + bolha(array, n); fim = clock(); - total = (clock() - comeco) / (double)CLOCKS_PER_SEC / 1000.0; - print_array(array, n); + total = (fim - comeco) / (double)CLOCKS_PER_SEC / 1000.0; + mostrar(array, n); printf("Tempo para ordenar: %f ms (%i).", total, isOrdenado(array, n)); printf("Teste Bolha: Ordem Aleatoria\n"); aleatorio(array, n); - print_array(array, n); + mostrar(array, n); comeco = clock(); - bubbleSort(array, n); + bolha(array, n); fim = clock(); - total = (clock() - comeco) / (double)CLOCKS_PER_SEC / 1000.0; - print_array(array, n); + total = (fim - comeco) / (double)CLOCKS_PER_SEC / 1000.0; + mostrar(array, n); printf("Tempo para ordenar: %f ms (%i).", total, isOrdenado(array, n)); free(array); diff --git a/fonte/U4 - Ordenação em memória principal/c/bubblesort.h b/fonte/U4 - Ordenação em memória principal/c/bubblesort.h deleted file mode 100644 index 36ac7fb..0000000 --- a/fonte/U4 - Ordenação em memória principal/c/bubblesort.h +++ /dev/null @@ -1,17 +0,0 @@ - #ifndef BUBBLESORT_H - #define BUBBLESORT_H - //============================================================================= -#include "sort.h" -//============================================================================= -void bubbleSort(int *array, int n){ - int i, j; - for (i = (n - 1); i > 0; i--) { - for (j = 0; j < i; j++) { - if (array[j] > array[j + 1]) { - swap(&array[j], &array[j + 1]); - } - } - } -} -//============================================================================= -#endif \ No newline at end of file diff --git a/fonte/U4 - Ordenação em memória principal/c/sort.h b/fonte/U4 - Ordenação em memória principal/c/geracao.h similarity index 96% rename from fonte/U4 - Ordenação em memória principal/c/sort.h rename to fonte/U4 - Ordenação em memória principal/c/geracao.h index 2add4f2..7e36b23 100644 --- a/fonte/U4 - Ordenação em memória principal/c/sort.h +++ b/fonte/U4 - Ordenação em memória principal/c/geracao.h @@ -1,5 +1,5 @@ - #ifndef SORT_H - #define SORT_H + #ifndef GERACAO_H + #define GERACAO_H //============================================================================= #include #include @@ -41,7 +41,7 @@ void aleatorio(int *array, int n) { } //============================================================================= // PROCEDIMENTO PARA EXIBIR OS DADOS PRESENTES NO ARRANJO -void print_array(int *array, int n) { +void mostrar(int *array, int n) { int i; printf("[ "); for (i = 0; i < n; i++) { diff --git a/fonte/U4 - Ordenação em memória principal/c/insertionsort.h b/fonte/U4 - Ordenação em memória principal/c/insercao.h similarity index 81% rename from fonte/U4 - Ordenação em memória principal/c/insertionsort.h rename to fonte/U4 - Ordenação em memória principal/c/insercao.h index 35496f3..bf8deea 100644 --- a/fonte/U4 - Ordenação em memória principal/c/insertionsort.h +++ b/fonte/U4 - Ordenação em memória principal/c/insercao.h @@ -1,9 +1,9 @@ - #ifndef INSERTSORT_H - #define INSERTSORT_H + #ifndef INSERCAO_H + #define INSERCAO_H //============================================================================= -#include "sort.h" +#include "geracao.h" //============================================================================= -void insertSort(int *array, int n){ +void insercao(int *array, int n){ int i, j, tmp; for (int i = 1; i < n; i++) { tmp = array[i]; diff --git a/fonte/U4 - Ordenação em memória principal/c/ordenacao.h b/fonte/U4 - Ordenação em memória principal/c/ordenacao.h deleted file mode 100644 index 2add4f2..0000000 --- a/fonte/U4 - Ordenação em memória principal/c/ordenacao.h +++ /dev/null @@ -1,64 +0,0 @@ - #ifndef SORT_H - #define SORT_H -//============================================================================= -#include -#include -#include -#include -#include -//============================================================================= -// PROCEDIMENTO PARA TROCAR DOIS ELEMENTOS DO VETOR -void swap(int *i, int *j) { - int temp = *i; - *i = *j; - *j = temp; -} -//============================================================================= -// PROCEDIMENTO PARA PREENCHER UM ARRANJO COM ELEMENTOS EM ORDEM CRESCENTE -void crescente(int *array, int n) { - int i; - for (i = 0; i < n; i++) { - array[i] = i; - } -} -//============================================================================= -// PROCEDIMENTO PARA PREENCHER UM ARRANJO COM ELEMENTOS EM ORDEM DECRESCENTE -void decrescente(int *array, int n) { - int i; - for (i = 0; i < n; i++) { - array[i] = n - 1 - i; - } -} -//============================================================================= -// PROCEDIMENTO PARA PREENCHER UM ARRANJO COM ELEMENTOS EM ORDEM ALEATORIA -void aleatorio(int *array, int n) { - int i, pos; - crescente(array, n); - for (i = 0; i < n; i++) { - pos = rand() % n; - swap(&array[i], &array[pos]); - } -} -//============================================================================= -// PROCEDIMENTO PARA EXIBIR OS DADOS PRESENTES NO ARRANJO -void print_array(int *array, int n) { - int i; - printf("[ "); - for (i = 0; i < n; i++) { - printf("%d ", array[i]); - } - printf("] \n"); -} -//============================================================================= -// PROCEDIMENTO PARA VERIFICAR SE O ARRANJO ESTA ORDENADO -bool isOrdenado(int *array, int n){ - int i; - for(int i = 1; i < n; i++){ - if(array[i-1] > array[i]){ - return false; - } - } - return true; -} -//============================================================================= -#endif \ No newline at end of file diff --git a/fonte/U4 - Ordenação em memória principal/c/selectionsort.h b/fonte/U4 - Ordenação em memória principal/c/selecao.h similarity index 82% rename from fonte/U4 - Ordenação em memória principal/c/selectionsort.h rename to fonte/U4 - Ordenação em memória principal/c/selecao.h index 7f1a393..10a159d 100644 --- a/fonte/U4 - Ordenação em memória principal/c/selectionsort.h +++ b/fonte/U4 - Ordenação em memória principal/c/selecao.h @@ -1,9 +1,9 @@ - #ifndef SELECTSORT_H - #define SELECTSORT_H + #ifndef SELECAO_H + #define SELECAO_H //============================================================================= -#include "sort.h" +#include "geracao.h" //============================================================================= -void selectSort(int *array, int n){ +void selecao(int *array, int n){ int i, j, indice; for (i = 0; i < (n - 1); i++) { indice = i;