diff --git a/fonte/U4 - Ordenação em memória principal/c/heapsort.c b/fonte/U4 - Ordenação em memória principal/c/heapsort.c index 1a2c850..1bb4c1b 100644 --- a/fonte/U4 - Ordenação em memória principal/c/heapsort.c +++ b/fonte/U4 - Ordenação em memória principal/c/heapsort.c @@ -1,6 +1,6 @@ #include "heapsort.h" //============================================================================= -void constroi(int *array, int tamHeap){ +void construir(int *array, int tamHeap){ for(int i = tamHeap; i > 1 && array[i] > array[i/2]; i /= 2){ swap(array + i, array + i/2); } @@ -16,7 +16,7 @@ int getMaiorFilho(int *array, int i, int tamHeap){ return filho; } //============================================================================= -void reconstroi(int *array, int tamHeap){ +void reconstruir(int *array, int tamHeap){ int i = 1; while(i <= (tamHeap/2)){ int filho = getMaiorFilho(array, i, tamHeap); @@ -38,14 +38,14 @@ void heapsort(int *array, int n) { //Contrucao do heap for(int tamHeap = 2; tamHeap <= n; tamHeap++){ - constroi(arrayTmp, tamHeap); + construir(arrayTmp, tamHeap); } //Ordenacao propriamente dita int tamHeap = n; while(tamHeap > 1){ swap(arrayTmp + 1, arrayTmp + tamHeap--); - reconstroi(arrayTmp, tamHeap); + reconstruir(arrayTmp, tamHeap); } //Alterar o vetor para voltar a posicao zero diff --git a/fonte/U4 - Ordenação em memória principal/c/heapsort.h b/fonte/U4 - Ordenação em memória principal/c/heapsort.h index e2057c0..2e8012b 100644 --- a/fonte/U4 - Ordenação em memória principal/c/heapsort.h +++ b/fonte/U4 - Ordenação em memória principal/c/heapsort.h @@ -3,11 +3,11 @@ //============================================================================= #include "geracao.h" //============================================================================= -void constroi(int *array, int tamHeap); +void construir(int *array, int tamHeap); //============================================================================= int getMaiorFilho(int *array, int i, int tamHeap); //============================================================================= -void reconstroi(int *array, int tamHeap); +void reconstruir(int *array, int tamHeap); //============================================================================= void heapsort(int *array, int n); //============================================================================= diff --git a/fonte/U4 - Ordenação em memória principal/java/Heapsort.java b/fonte/U4 - Ordenação em memória principal/java/Heapsort.java index 3ace99f..84d57c8 100644 --- a/fonte/U4 - Ordenação em memória principal/java/Heapsort.java +++ b/fonte/U4 - Ordenação em memória principal/java/Heapsort.java @@ -37,14 +37,14 @@ class Heapsort extends Geracao { //Contrucao do heap for(int tamHeap = 2; tamHeap <= n; tamHeap++){ - constroi(tamHeap); + construir(tamHeap); } //Ordenacao propriamente dita int tamHeap = n; while(tamHeap > 1){ swap(1, tamHeap--); - reconstroi(tamHeap); + reconstruir(tamHeap); } //Alterar o vetor para voltar a posicao zero @@ -56,14 +56,14 @@ class Heapsort extends Geracao { } - public void constroi(int tamHeap){ + public void construir(int tamHeap){ for(int i = tamHeap; i > 1 && array[i] > array[i/2]; i /= 2){ swap(i, i/2); } } - public void reconstroi(int tamHeap){ + public void reconstruir(int tamHeap){ int i = 1; while(i <= (tamHeap/2)){ int filho = getMaiorFilho(i, tamHeap);