diff --git a/Arquivos/Estruturas.h b/Arquivos/Estruturas.h index 4a1afc5524d5bf08eb2bccfeb8ffb1e6a0854d19..326d51f5aba656d5047c692f94c7880f8b67d769 100644 --- a/Arquivos/Estruturas.h +++ b/Arquivos/Estruturas.h @@ -4,5 +4,5 @@ #include <stdlib.h> #include <stdbool.h> #include <sys/time.h> -#define TAM 5 //tamanho do vetor +#define TAM 100 //tamanho do vetor #define NUMMAX 10 //constante que tem o máximo de valores diff --git a/Arquivos/Loteria b/Arquivos/Loteria index 509528b3fa08820abcd5e135393ef3357f695f36..08a9e5928885a26d371d38c973e4ee089c824de9 100755 Binary files a/Arquivos/Loteria and b/Arquivos/Loteria differ diff --git a/Arquivos/QuickSort.c b/Arquivos/QuickSort.c index 95d85263b00213ffbadd8919368818ef8d577aa8..160f34905529c26d0599dca81807d584fb0fd475 100644 --- a/Arquivos/QuickSort.c +++ b/Arquivos/QuickSort.c @@ -24,10 +24,11 @@ int Mediana (int Esquerda, int Meio, int Direita) { } int Particao (int Vetor[], int Esquerda, int Direita) { - int Pivo = Mediana (Vetor[Esquerda], Vetor[Esquerda+Direita/2+1], Vetor[Direita]); - int i = (Esquerda - 1); + int Pivo, i, j; - for (int j = Esquerda; j <= Direita- 1; j++) + Pivo = Vetor[Direita]; + i = (Esquerda - 1); + for (j = Esquerda; j <= Direita- 1; j++) { if (Vetor[j] <= Pivo) { @@ -36,7 +37,6 @@ int Particao (int Vetor[], int Esquerda, int Direita) { } } Troca (Vetor,i + 1, Direita); - printVetor (Vetor, 8); return (i+1); } @@ -77,7 +77,7 @@ void QuickSortIterativo (int Vetor[], int Esquerda, int Direita) { } } } - + int main() { int Vetor[] = {51, 2, 45, 95, 43, 78, 12, 32}; int n = sizeof( Vetor ) / sizeof( *Vetor );