From 1a9b797d0912e69aec8cbb3afc13b676e14e8eb3 Mon Sep 17 00:00:00 2001
From: vfa20 <vfa20@inf.ufpr.br>
Date: Sun, 17 Jul 2022 13:01:21 -0300
Subject: [PATCH] number of comparisons fixed
---
t1/ordenacao.c | 20 ++++++++++----------
t1/ordenacao.o | Bin 7328 -> 7328 bytes
t1/trab | Bin 26160 -> 26160 bytes
3 files changed, 10 insertions(+), 10 deletions(-)
diff --git a/t1/ordenacao.c b/t1/ordenacao.c
index b5a20d1..cf2f987 100644
--- a/t1/ordenacao.c
+++ b/t1/ordenacao.c
@@ -49,14 +49,14 @@ int buscaBinariaCompleta(int vetor[], int tam, int inicio, int valor, int* numCo
meio = (tam+inicio)/2;
//confere no meio
+ *numComparacoes+=1;
if (vetor[meio] == valor) {
- *numComparacoes+=1;
return meio;
}
//busca a esquerda
+ *numComparacoes+=1;
if (vetor[meio] > valor) {
- *numComparacoes+=1;
return buscaBinariaCompleta(vetor,meio-1,inicio,valor,numComparacoes);
}
//busca a direita
@@ -75,14 +75,14 @@ int buscaBinaria(int vetor[], int tam, int valor, int* numComparacoes){
}
//confere no meio
+ *numComparacoes+=1;
if (vetor[meio] == valor) {
- *numComparacoes+=1;
return meio;
}
// busca a esquerda
+ *numComparacoes+=1;
if (vetor[meio] > valor) {
- *numComparacoes+=1;
return buscaBinariaCompleta(vetor,meio-1,a,valor,numComparacoes);
}
//busca a direita
@@ -94,8 +94,8 @@ int busca(int vetor[], int a, int b, int valor, int* numComparacoes) {
int meio;
//caso base
if (a>b) {
+ *numComparacoes+=1;
if (valor > vetor[a]) {
- *numComparacoes+=1;
return a+1;
}
return a;
@@ -103,14 +103,14 @@ int busca(int vetor[], int a, int b, int valor, int* numComparacoes) {
meio = (a+b)/2;
//confere no meio
+ *numComparacoes+=1;
if (vetor[meio] == valor) {
- *numComparacoes+=1;
return meio+1;
}
// busca a esquerda
+ *numComparacoes+=1;
if (vetor[meio] > valor) {
- *numComparacoes+=1;
return busca(vetor,a,meio-1,valor,numComparacoes);
}
//busca a direita
@@ -178,8 +178,8 @@ int selectionSortCompleto(int vetor[], int a, int b, int* numComparacoes) {
//do inicio ate o fim do vetor, checamos qual eh o menor valor
for (int i=a;i<b;i++) {
//se o valor em i for < que o valor em inicio
+ *numComparacoes+=1;
if (vetor[i]<vetor[inicio]) {
- *numComparacoes+=1;
//marca o elemento em i como o menor
menor = i;
//ajusta o inicio para i
@@ -233,8 +233,8 @@ void merge(int v[], int a, int m, int b, int* numComparacoes) {
//se o vetor a direita tiver acabado OU
//o vetor a esquerda acabo E
//o elemento do primeiro for <= ao elemento do segundo
+ *numComparacoes+=1;
if (j > b || (i <= m && v[i] <= v[j])) {
- *numComparacoes+=1;
//marca o elemento em i
p = i;
i++;
@@ -284,8 +284,8 @@ int particionar(int v[], int a, int b,int* numComparacoes) {
m = a;
//percorre o vetor e faz a troca se o elemento em i é <= ao pivo
for (int i=a;i<b;i++) {
+ *numComparacoes+=1;
if (v[i] <= x) {
- *numComparacoes+=1;
troca(v,m,i);
m++;
}
diff --git a/t1/ordenacao.o b/t1/ordenacao.o
index 3c330f3c4de1b12bd427ff85e0a85936f811e7b1..ad04a848fc17c55de5907dc6267d31f58348c88a 100644
GIT binary patch
delta 334
zcmZ2rxxjM60!Dt1Zr2Ol47~x2AV#Oa<OPgUqO9Gne_q#u1W;upIcgQVUH|kJ{GS}a
zA~{)tsSc$5229ZnuyzUY2c>WW(B+sP)GAJX&r~IZW_Y*jlgS&ogjp?J@6>Tmp3JNc
zG8o-m5**#Gf0_?4;&7TO$Y~Y-C+joGZnk7GV*(k0X20m<7B(qHp3UpnG??T)x?Ly0
zoIasbpxbqawd<UEi*DCF)~*ZcZ6-hC&}Zb?tjf885#(BAle%4hKwbN%Mq=}Su7!dC
D4Y7Wa
delta 325
zcmZ2rxxjM60>;Vf8Kp!;Ji1*kbTjk@FoGDJ0^P2EUe``u&nPKgYXA~KmFg|{KRJL!
za<T+d-Q@L*65<a^LHcjN6x~4Rmk@dYHUL>}@_VK#=5E&~lOHmQ3D!xW89#Y4vpUF0
z65?nQ-L8L{4=}=9Wr8W&Tk(IgK9lTbOBOSx$?F+KCr@UR5|H-jc15;)^Ex&SCV_6(
z9oDXM>Mgom_gK3wsP~@yl|vt_bOOu|6FLPpt8#8&WbStTG5H~*sL-Dpb#$Ztb1f7E
E0AB2VGXMYp
diff --git a/t1/trab b/t1/trab
index 63926ac198eb4def9de91b172ad7ce64079381f8..cfc5159d1ce8d49f1a7cc3fc888e05e9a0707361 100755
GIT binary patch
delta 343
zcmdmRh7p7^m_@$LS+p|u^jrmzq?np@8eO~Q2AjX!T*F+b!|&1UdZC-4H-Hhu=oFaz
zR$oe#wcGX2>spWis*EI4t>R=igSjA0H(*jXz?vk)AC$tiq02Eps8yV7V^}4GW@NYP
zlgS_S#hB{2CqFP$2bqfQ6bX)Q*FVh%7_qvBqgJ)s^-pib|H(B5lAD{1te8MXpjf`g
zM4ypo^KTOkCV7u;*9kB;Pv{ircHLp^I;Y;E+jWn%>w<cl$;Rd&rA6i&7(vcNHl^G3
T$K((CqRfA4BsTk4KG6XHllO_X
delta 340
zcmdmRh7p7^m__oIN6Zt^{<l7td+saNS1PMM`o2HDxrVt=XR@N9g!r9O5sz-y3*8L8
z0gNC<r$D#spVze@IiWkX1|T6Mxyfz@b0;erN{WGX-GIs5K<JVZ0O>)NnQUWN#oX=s
zWb%J~F~K@1bQ2#Ks)H<(x>G8SCe`iwr}+RQ#4QqcYE3Yudn^7=t}&3@++<|MG+EJ5
zbn*ieDFJDZZdYXcH~%)#U=rwd-C^xIr{1F5b&s{{f_m@CPUiYxr4wMDn9wP(xyXD2
S<77iiDFJnKLwqcs=l}peScOXf
--
GitLab