Merge pull request #3 from axell-brendow/master

Padroniza os nomes dos códigos Java e C
This commit is contained in:
Felipe Domingos 2020-08-18 15:06:10 -03:00 committed by GitHub
commit ccb0fb8c31
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
7 changed files with 27 additions and 108 deletions

View File

@ -1,9 +1,9 @@
#ifndef BUBBLESORT_H #ifndef BOLHA_H
#define BUBBLESORT_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; int i, j;
for (i = (n - 1); i > 0; i--) { for (i = (n - 1); i > 0; i--) {
for (j = 0; j < i; j++) { for (j = 0; j < i; j++) {

View File

@ -24,32 +24,32 @@ int main(int argc, char **argv) {
printf("Teste Bolha: Ordem Crescente\n"); printf("Teste Bolha: Ordem Crescente\n");
crescente(array, n); crescente(array, n);
print_array(array, n); mostrar(array, n);
comeco = clock(); comeco = clock();
bubbleSort(array, n); bolha(array, n);
fim = clock(); fim = clock();
total = (clock() - comeco) / (double)CLOCKS_PER_SEC / 1000.0; total = (fim - comeco) / (double)CLOCKS_PER_SEC / 1000.0;
print_array(array, n); mostrar(array, n);
printf("Tempo para ordenar: %f ms (%i).", total, isOrdenado(array, n)); printf("Tempo para ordenar: %f ms (%i).", total, isOrdenado(array, n));
printf("Teste Bolha: Ordem Decrescente\n"); printf("Teste Bolha: Ordem Decrescente\n");
decrescente(array, n); decrescente(array, n);
print_array(array, n); mostrar(array, n);
comeco = clock(); comeco = clock();
bubbleSort(array, n); bolha(array, n);
fim = clock(); fim = clock();
total = (clock() - comeco) / (double)CLOCKS_PER_SEC / 1000.0; total = (fim - comeco) / (double)CLOCKS_PER_SEC / 1000.0;
print_array(array, n); mostrar(array, n);
printf("Tempo para ordenar: %f ms (%i).", total, isOrdenado(array, n)); printf("Tempo para ordenar: %f ms (%i).", total, isOrdenado(array, n));
printf("Teste Bolha: Ordem Aleatoria\n"); printf("Teste Bolha: Ordem Aleatoria\n");
aleatorio(array, n); aleatorio(array, n);
print_array(array, n); mostrar(array, n);
comeco = clock(); comeco = clock();
bubbleSort(array, n); bolha(array, n);
fim = clock(); fim = clock();
total = (clock() - comeco) / (double)CLOCKS_PER_SEC / 1000.0; total = (fim - comeco) / (double)CLOCKS_PER_SEC / 1000.0;
print_array(array, n); mostrar(array, n);
printf("Tempo para ordenar: %f ms (%i).", total, isOrdenado(array, n)); printf("Tempo para ordenar: %f ms (%i).", total, isOrdenado(array, n));
free(array); free(array);

View File

@ -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

View File

@ -1,5 +1,5 @@
#ifndef SORT_H #ifndef GERACAO_H
#define SORT_H #define GERACAO_H
//============================================================================= //=============================================================================
#include <stdio.h> #include <stdio.h>
#include <math.h> #include <math.h>
@ -41,7 +41,7 @@ void aleatorio(int *array, int n) {
} }
//============================================================================= //=============================================================================
// PROCEDIMENTO PARA EXIBIR OS DADOS PRESENTES NO ARRANJO // PROCEDIMENTO PARA EXIBIR OS DADOS PRESENTES NO ARRANJO
void print_array(int *array, int n) { void mostrar(int *array, int n) {
int i; int i;
printf("[ "); printf("[ ");
for (i = 0; i < n; i++) { for (i = 0; i < n; i++) {

View File

@ -1,9 +1,9 @@
#ifndef INSERTSORT_H #ifndef INSERCAO_H
#define INSERTSORT_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; int i, j, tmp;
for (int i = 1; i < n; i++) { for (int i = 1; i < n; i++) {
tmp = array[i]; tmp = array[i];

View File

@ -1,64 +0,0 @@
#ifndef SORT_H
#define SORT_H
//=============================================================================
#include <stdio.h>
#include <math.h>
#include <time.h>
#include <stdlib.h>
#include <stdbool.h>
//=============================================================================
// 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

View File

@ -1,9 +1,9 @@
#ifndef SELECTSORT_H #ifndef SELECAO_H
#define SELECTSORT_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; int i, j, indice;
for (i = 0; i < (n - 1); i++) { for (i = 0; i < (n - 1); i++) {
indice = i; indice = i;