From 313882f7314d496e89892a1888744bc394bb4041 Mon Sep 17 00:00:00 2001
From: CRISTOPHER LUIS MATTOSO <clm15@inf.ufpr.br>
Date: Fri, 11 Dec 2015 17:49:48 -0200
Subject: [PATCH] Ta lah o TEMPOgit add *!

Signed-off-by: CRISTOPHER LUIS MATTOSO <clm15@inf.ufpr.br>
---
 Makefile   |   2 +-
 Quadra.c   |  84 ++++++++++++++++++++++++++++++-----------------------
 Quadra.exe | Bin 13454 -> 13541 bytes
 busca.c    |   7 +----
 busca.o    | Bin 4432 -> 3968 bytes
 libbusca.a | Bin 4688 -> 4224 bytes
 programa   | Bin 0 -> 8643 bytes
 7 files changed, 50 insertions(+), 43 deletions(-)
 create mode 100755 programa

diff --git a/Makefile b/Makefile
index c9a7d28..102f90b 100644
--- a/Makefile
+++ b/Makefile
@@ -4,7 +4,7 @@ Quadra.exe: libbusca.a
 	gcc Quadra.c -I./ -L./ -lbusca -o Quadra.exe
 
 libbusca.a: busca.o
-	ar -cru libbusca.a busca.o
+	ar -cru libbusca.a busca.o  
 
 busca.o:
 	gcc -c busca.c -o busca.o
diff --git a/Quadra.c b/Quadra.c
index ca87919..221ee15 100644
--- a/Quadra.c
+++ b/Quadra.c
@@ -1,48 +1,36 @@
 #include "busca.h"
 #include <time.h>
 
-void vetSort(int *vet[], int Tam, int max)
+void vetSort(int *vet, int *vet_ord, int Tam, int max)
 {
     int i;
     srand(time(NULL));
-    *vet = (int *) malloc ((Tam+1) * sizeof(int));
     for (i = 1; i <= Tam; i++)
     {
-        (*vet)[i] = 1 + (rand() % max);
-        printf("Valor %d: %d\n", i, (*vet)[i]);
+        vet[i] = 1 + (rand() % max);
+        vet_ord[i] = vet[i];
     }
 }
 
-void vetcpy(int vet[], int *vet_ord[], int Tam)
-{
-    int i;
-    *vet_ord = (int *) malloc ((Tam + 1) * sizeof(int));
-    for (i = 1; i <= Tam; i++)
-        (*vet_ord[i]) = vet[i];
-}
-
 void imprime (int *vet, int N)
 {
     int i;
-    printf("Entrou\nTamanho %d\n", N);
-    for (i = 1; i <= 5; i++)
-        printf("%d ", i);
-    /*{
-        printf("Interacao %d: ", i);
+    for (i = 1; i <= N; i++)
+    {
         if ((i % 10) == 0)
             printf ("\n\n");
         printf ("%d  ", vet[i]);
-    }*/
+    }
 }
 
-void jogar (int *vet[], int *vet_ord[], int N)
+void jogar (int *vet, int *vet_ord, int N)
 {
     int x, i = 0, j;
     printf ("Entre com a Quadra de valores: ");
     for (j = 0; j < 4; j++)
     {
         scanf ("%d", &x);
-        if ((pesqseq(*vet, x, N) != 0) || (pesqbin(*vet_ord, x, N) != 0))
+        if ((pesqseq(vet, x, N) != 0) || (pesqbin(vet_ord, x, N) != 0))
             i++;
     }
     if (i == 4)
@@ -53,39 +41,63 @@ void jogar (int *vet[], int *vet_ord[], int N)
         printf ("Nenhum valor encontrado!\n");
 }
 
+void vetcpy (int *v1, int *v2, int N)
+{
+    int i;
+    for (i = 1; i <= N; i++)
+        v2[i] = v1[i];
+}
+
+int  tempoEmMili(clock_t inicio, clock_t fim)
+{
+	double tt;
+	tt = (((fim-inicio)*1000000)/CLOCKS_PER_SEC);
+	return  tt;
+}
+
 void jornada(int Tam, int max)
 {
-    int i, *mat[10000], *mat_ord[10000], time[4]; //cada um dos 4 times conta o tempo de um dos algoritmos de ordenação
+    clock_t ti, tf;
+    int i, *mat[10000], *mat_ord[10000], tt;
     for (i = 0; i < 10000; i++)
     {
-        vetSort(mat[i], Tam, max);
-        vetcpy(mat[i], mat_ord[i], Tam);
+        mat[i] = (int *) malloc ((Tam+1)*sizeof(int));
+        mat_ord[i] = (int *) malloc ((Tam+1)*sizeof(int));
+        vetSort(mat[i], mat_ord[i], Tam, max);
     }
-    // inicia time[0]
+    ti = clock();
     for (i = 0; i < 10000; i++)
         SelectSort(mat_ord[i], Tam);
-    // time[0] = tempoMaq - time[0]
+    tf = clock();
+    tt = tempoEmMili(ti,tf);
+    printf("SelectSort: %d micro-segundos\n", tt);
 
     for (i = 0; i < 10000; i++)
         vetcpy(mat[i], mat_ord[i], Tam);
-    // inicia time [1]
+    ti = clock();
     for (i = 0; i < 10000; i++)
         BubbleSort(mat_ord[i], Tam);
-    // time[1] = tempoMaq - time[1]
+    tf = clock();
+    tt = tempoEmMili(ti,tf);
+    printf("BubbleSort: %d micro-segundos\n", tt);
 
     for (i = 0; i < 10000; i++)
         vetcpy(mat[i], mat_ord[i], Tam);
-    // inicia time [2]
+    ti = clock();
     for (i = 0; i < 10000; i++)
         QuickSort_rec(mat_ord[i], 1, Tam);
-    // time[2] = tempoMaq - time[2]
+    tf = clock();
+    tt = tempoEmMili(ti,tf);
+    printf("QuickSort Recursivo: %d micro-segundos\n", tt);
 
     for (i = 0; i < 10000; i++)
         vetcpy(mat[i], mat_ord[i], Tam);
-    // inicia time [3]
+    ti = clock();
     for (i = 0; i < 10000; i++)
         QuickSort_it(mat_ord[i], Tam);
-    // time[3] = tempoMaq - time[3]
+    tf = clock();
+    tt = tempoEmMili(ti,tf);
+    printf("QuickSort Iterativo: %d micro-segundos\n", tt);
 }
 
 int main (void)
@@ -96,9 +108,9 @@ int main (void)
     scanf ("%d", &Tam);
     printf ("Entre com valor maximo dos numeros aleatorios: ");
     scanf ("%d", &max);
-    vetSort(&vet, Tam, max);
-    imprime(vet, Tam);
-    vetcpy(vet, &vet_ord, Tam);
+    vet = (int *) malloc ((Tam+1) * sizeof(int));
+    vet_ord = (int *) malloc ((Tam+1) * sizeof(int));
+    vetSort(vet, vet_ord, Tam, max);
     QuickSort_it(vet_ord, Tam);
     printf ("\nMenu:\n");
     menu = 1;
@@ -107,7 +119,7 @@ int main (void)
         switch (menu)
         {
         case 1:
-            printf ("1 - Mostrar menu\n2 - Imprimir Vetor de Numeros Aleatorios\n3 - Imprimir Vetor Ordenado\n4 - Jogar\n5 - Fazer jornada dos 10.000 vetores\n");
+            printf ("1 - Mostrar menu\n2 - Imprimir Vetor de Numeros Aleatorios\n3 - Imprimir Vetor Ordenado\n4 - Jogar\n5 - Fazer jornada dos 10.000 vetores\n0 - Sair\n");
             break;
         case 2:
             imprime (vet, Tam);
@@ -116,7 +128,7 @@ int main (void)
             imprime (vet_ord, Tam);
             break;
         case 4:
-            jogar (&vet, &vet_ord, Tam);
+            jogar (vet, vet_ord, Tam);
             break;
         case 5:
             jornada(Tam, max);
diff --git a/Quadra.exe b/Quadra.exe
index faec9f4aeaf3876c09adeba29ac01cf7af5457d2..11978c9bf0d50dc6b84aa72069e8426b7de9c339 100755
GIT binary patch
delta 4950
zcmeCne405yLNI~NfdK>{Bm={RiJHr~L}Wlh3=ASN6L0BpW-vi`1(O9C+Z8(`AiNF<
zh!z;V1|rO`X7WzP(;_R%Sf3pEALH7zQTAQ6$%M{JXSZ@sp23vCXfXLAlQ^T@WJYFv
z#(>F&%=(PxlM|T>S(9_}ld~sZWDcCHz@niV&%nSSz`(#zDwWB}z`(?i2{rtOd;*xo
z#=yY9HaVB&aeaaUM1-Azfq@Gw2O&I~-*9+zv!+TZFnF{cC}Dk3%)r3l(R_sCFhm|k
z{x=PhQegP68X~2@z%TE>@Lv_g&j3lkeDMGO|Np99QVI+ij0_A6FE4=kP9Q!gNM0WJ
z|G)nKe^o1x05eFz2CxDn5T6CaUjXK7f%vQ-{sb^z3B(8a;AI1tF9qU*-2buw%ohUj
zIY8<Yz<e$cpA*Cn`2YXE;aktni*X*Ek35>6d<cjR@jQMYK+J)`<M_b`q9E${c3uaD
z7wP~1|NoN4FYm&@u%liffg#jGw?ZL-!K3*HpGW7@a;DhBJ3w9p1<jY({UE9T5BTL9
zKw>*UJdpaym26r@AkP0sP^kvnLP-S%hEl;$kIttr>i+-#AA5{7PEvt^@$+F&;CVFL
z{t%mdmCc~u!lSeHhDT@Vh0f43oxUgbgA9JL>EHkVoyT8v|NH;{xa%8GkiHJ>c75Y9
z!=qQE6{NzW+x3P=uME?R9smCSpZUG^MCXO(1B{)_=!!0QFdl-6@gOuZp6F)iWNLPO
z!`L0=`o`MzOx<FS<|7u-v4=s<^=N*h;L%z8qO<hLao0a!%VWBI|LjUnOH1oK@%`1o
zUre1R4*rnWJk)vN-~%Sc3ycRe4|bkvy;RDzKSRuc;l<Ry|NnQp{+aB^Cn9rff0md7
z12_m@^!@$+zuEN<W4G%cYu6`rb0+6-$krFYrNjS%eESFFz1Myoy{=z8I*;w20GFNt
zGS&A>cjz6DZr2x`=R7)(zldUEU}!y1D$xxSe*h701&f!kG`s#_1libJ`-i!1O>^xJ
zmQtSmlR<7g_2>Wp*J{nR^*<Qu#JXL7bROG37jD%#kR;dsZ6Jk<{`~)c5)v+*wJ$t6
zOCNNG-hqXSLAUE4lt_614sWm+JiK3cz``5q^*ePZpdsB^TMsr8<Rg#n&<7rxhdeqj
zcx0Y%aN=k1*mc`v+x4b<(#{^8Cp^Bt@;LZQ2*f)0!ycmUlLx=nflvH`u0KBU3xEin
z15k4t-xw4!F?8;|)A#p(=hhp2fBzqE1qDASY+v>>Ffeqtf~1-cFxGp_@HqH@2^5%G
zfBygX=seU7R_QUrqjSnphW@|*;YtxI88B5g9RK$puCsf~QB-~l#H3!3OS-3mtOi+l
z?a%-J_03@G7#sJ3+{drZz`);^`2YX^7q-7au4(;%;`Z0-2s>IJc7RRmyaqCF2P*>u
zhH-UgUwrxnHtI*;-~S%nQy~=CV2{pg^&pKUpzPNArVr#<5ZQTb{{?trIQr{9Qs}+5
zK)9d>;sUS-JZ5-wLwyN$kq0Cpo&Y6zumU6>*6n$b0CCcXzIx=S!SB6#9NrU!m<90{
zn)g7yoBsFz|4vljeSrI}{>4uUy!ZOg|NodFzUM{rPjHB%MV=NS=-`o8-}m?bK2RA0
za_M<?Y!P_sg(<{1oIc$C2g8Q~;;>SO1Fr|`k&`W!2;|1$!^J<a`4DgN48rES`nt0(
zA|Phr^xm!C7~Zphdr$iZynJeYqp&{#E+GUmwb%6tYAG7?<NyEt4RA$o>%ag1@6qe}
z0#%jy4^RpIr1=0NBGU_l%<FXh(CvyU{u^XMr|XYy-xuAXPdvIye|U7eegH-1KaeRP
zA=e*}3>w77z_5RVxC6tBu<xL<{tY9;<ai#@`UnXJhW`)t?*Pf@eE<LdwIA3d*AEbF
z)<6IMe{BsBf|{fO64C$*`9kdjR|tI|ae?m87u~K;I<IvefAQ?s|Nj&AyGg)O!`p9Q
z|Gq)?FAKv9^Y5F#^L%2O{FXm+a)E%e5wsj_egm$aJ4>&0hF<XK^gYoXdZF9*3aIvl
z<ZtEw|NnQoe(84oGPzJtcr%Y+8sp>|Aw5Rb$*YC@#p6DL5(y~Ct{}qE^W$Ve;Yvo=
z$=$+@lLbUXWF<Hh7(zXIbwPBnkLFXu+a3r1GJ~3BFG}A}b`%L`<6=-vQBat?Pb9IP
zAviTBHMt}>zo^7YK{Z7oH#4~?U$;0ly)-W+znF`G!KpMUDJK=Td|+v2ayCd>At*Ju
zw5T|<EFY^u2z8z%sYQt;5OsnWHcplkRh;Y~x~HDYKtWd_I5D$`fy*zyEK$KVucRn3
zCDBTOfq~%(AEXJ~1*NA!>6K7=50t(Fr5UA}twGIX5e5bZjko{*|6pKXxbgP?{}T)h
z3`gJn|F6Kvz!3HR|9=lg28J8&|NqZmWT<DD@!|jf4n_usS0DcWU%|-0;P~<X{}YT1
z4EkUH|9`>Az|i;Y|9=i928N5@{{PotVqho&C0r&3hHu~h{|B|)XZ`s9zk`W^A?N4+
z|0|dn803Hb|9^ssf#KBe|NmbwF))DYM-FBNhKRra|7$QaFo4ST0#Iv~fq_AUVX~6A
z923Xe$xh;WtQv3r|KBjVR9v}!?%V(Wr-Eu-M?QfzCTCtY*Jfs>ZXR|}qZK49!@$6h
z18R`J`~SZVBmh&#R0&oDlJ8+)V90p)|Nj9L`Q31NP(X3K|NlP-Mcx-ApTz(&;0yx;
zgVp>0|HDxf1c4NQ<=-$cFciN3|NkAxGcX4*zhnj}0O{vpWMHuW{QrMEsGNq&M=`?W
zbr=~K>Lw>jNVEDdGB7Nh+$bT<n#0Jzpfq`*gfwdpBLhR*<bx8@tZNt<7`P@sl#ot6
z!^ps}=iC4Pn^9b}4rCz2MT`s#{@?%qUyWkpGPsRAObiUSe*FIr?$N+p#1swJufxQ^
zAT>ErQkvC=iGe|5a-*a(=M*LehJauH|1)jAD9O#lrN9nJk__yVrR3CvI#?lGUXY6z
z7#KptCI`vIF&>z_QBIz*bn-<xd&Uow1?A-hXRtsNg1R9fwGERU<v|^^LV0;cv&j?X
z+b3HnXef(8JBw;i+6+p&LFq6yhshTiMK>2H>|kQzV4SR_tS5MY8DjDQP&9zLbdwKi
z3s0_5mJu|A+Gz&rD={!Ih)rIptj`$$6%CmDP}!Wb0m^Hbtf*oRcjXMIjt`SFRrEPw
zp6r;sP{mwu1JuhKKs_!728IojU#jQ}!MeE#pnewv1H&i&$y%y<Tp?l*$AySZPEs`!
zN`P_`#6V%dz@Wi2d6lZ3AgqfE>-w&l{8Ck4&_WWT*FqAa_|9fcwR%RzjL9q2^*J-3
z-O`N757o^%L7ga&qKe6i8upA8lM^-U8IMk0sA10;pa~LZU~riHQp22cf+2(#I$2Y5
zJL7@L4>iRZ%_a+Ki86CA1WXpx5@&1x^SBshOm@@~XY80<s3pqG!?0m;p_aHL%#RQ=
zAS5#bA4ACGi&~=0{0s>oT1J2Y<{gL%2+7PK$Y3Ek`IXi(#*E1mwZ$1LCQsBBoxD%m
zOL77<av=&C81xuGJ#t=#1CteX#3dPE2@Wa^%8iT+k_;7-19kM76xb&>>69@E$V~pF
zvy3S~Z1N&qJ;sd57j?y%f<z|2($#a^BmxOVJy4!tU|{HCWMB|t;AK$YgouN)KLZ29
zL`KkvfCK|9D52Id%$U4TPuvrfql7?Sg+?Gub|ciZlTg#ZWdQ>N!%nF9av_K<ApIac
zhd`!DUW3X$g8B_ygfTEM+ylu@(r1~xL{G$5fC=ItSWJVogRm?U!~+Q&5Tn868v_G_
zGE}@y03yBwq?mz$L63=nL1FSmMqxu+CI$vUCJBZDXxf1)VDJKoGw?IOQYSR=Gel0F
zs4woB4K??RAjDj7;lsedPz)9S#Sam0ff`o{6$gzLfP_*(1Oo#@C&)C;xnN&OGBiwf
zG!S=1Pf;tOvgnbp6>27E=mBILxJYGSVAuuo8{;{U>8YUl1{ArGP&X|EDP~|`_yE<f
z1oguusQ7P?&zUeIot+sH#$r%&oT2LZnW156stHw51dVu5vIHqI1&ebtz{(7e7zkT~
z#6htj=nG;o@G|&9BY*1VK*RZrLg4W!2M2c_PbcSiBRwNM)6MUV>KVC9QgaLPU2}ai
Lb22CAnkWJQSDph(

delta 4309
zcmaEw*_Sy%LQsIsfdK>{Bm={ViJHr~?nr`!7#QwIPQ0bZnZN|$WlR=iY*(xhgYYWE
zAX;Gb5{NLvlF2(6Pm37e`x2eAXq~|72OgoXs!}C*F3P7)p23vCXfgRBllWu<W(ig=
z1_lO&$rl-gCnqpVOrD^`GWiOV$m9vkQIkI~2TXQiQB#d%U|<knU|=Yf%H(8VU}8vy
zTJb|Z0nB1!U|?XK+{^N~-lO>qhetQ-Tqy+xkJbYvtS_P&7#KX7k8m6YD`fa@I!Q`_
z;lJt>DFp_8c?X97svv#_Nb==_|NsC0SM8EgV8~!(U|@K80nBd#@j)Jcc>v6>0`Zwa
z@*BYXA`qVi#9#3LfBpaes#zcbR*=91u!1BIALPQ94Pbs0h|dm^F97p{Kzt4mKjHuX
z|AucpJ1@q0bUyNEe)1t8#Pj%p1`!7akK+dgz|`?g+zt#c(*OVe|0RuI-i3i-N4Y`*
zL#T&tfkFa<N3-@1K9A0)<xH`McYwSE3W6`O`$2O5AMndJfW&rycpwdvPqJwlfjIvk
zL8TgOcS<TSFq8_0dUQU0QTPA<|JY-!%On*T7(X8d1(rv%t%vwzRd$1V4Uf*+8=a+B
zIzun)2O0We+rR(+JCDEU|M&lYx9gSW1B@OsJPtl!^5{JNV)eiO|2;Ynd33wp@aPmc
z?)nB4xUYl3{BDNs&^I2*mpl$WV)E#f5qL50-~azJzt>*qywH4rv6C575#xn!f$n<O
zH=W1!&k%870DJSr&%giwH@m)J>~?))?RuqdsYmk>jp*3JAa8gyzcKLWtbO6pS^A(e
z^iH?y9Tdm$!yWek?6^N*$C-4y{_&XM(JOKk<T;OS*9RVq7d$|Y{R47rZzj)Fh(zcM
z55`m7LY)H5u74Q2UH@3S-l;os5@xXi$l}h@C*7`3I*;vN26wLa-~a!QyF#pz=yv_n
zd2IhqxTGG~FMk-DYyYs;J(?WHAzOa{F8T8hSSQHx*C8Igu3tPlkL`Z|m$v%*|9`jd
z7mse&7hu=k={yID0ZSGJhSme6(h#W!$Wn=5sS=iE*B^`^KQ!0=VXj-&T>FEilxP2A
z5eJ4BWq<1b|9`F4T>FEePORJYN9VEqZ{ZeZ{rUg@HP?PNQ3r+>et-V|hkCv7jY1(4
zL+9Q%eSiOVZhg`B_y6(MKYf4ygWVn14Q6}H@aS$i%FzG!fA>_7itb*pYOsSFK>mQM
zs_!}4aQxqYOl=?y9uP170fib^2V>)2kX8KZ3=DPCkgQcl)(<vsDoB6lHBbmOvM?|-
zV`x7M(OwUBwgo~z5$?&w>YhCi1HtCub<Z?p_teAv19cEsKWXl{_vinAOb;TvM+@P<
z7D#x5!)G5OLp=inD2xi&v4znoBrlQXBp-rKf(B7NB&ndsnIl&BoP{RA<~Iua<waoy
z#POg1|9kYhK0(bcg1`R%-|qldv<RZ;1*)PqKg0h2?+$&@?fb-|*YyJ=xjp>_5_{s&
z?fL<dfPVgl3wZSU{(z>+Y`EwTh_XI528R6wpxmPNb8-fsOuc}Z1H=CZ`zt^~e}4S`
z|JtuR6v^1`-~a!=wuT5nji>+#X@G=4_Vl`bfZDYNBrX7QsOyu?Yn{hmB>wsTf5QI1
zaPO`C0S<#V$lhaNc=7$mW_JEhOq0V!_$RXn#Yy`9=??wT?fRwj*nS5wSokS^{r`V*
zqL7O-JaiopHGoH_?}`0!Vh#*1R(}D7!i8?%E1-fK5>&rIHG}Jy{b?WtU0?qH-+V==
zhLLN39*EEK`TzgP0U~;g?33$7{KX%A0#y~RAG%$yAnK2^pC&&Qsbo~29533)0;+~4
zKM)m>eZi@~5bDvZ3!;O4G@lyY_Bi;L8C3nh;QcsRP%K<6EHNj)NI^BlN<lS+i@`Oo
zq$t0XD<m;DF)t$@ETo#Ez`!s$Pb_hAg1ExudhxyW3|xNsWr+$PwTUT-Rtlhuc7+Gh
zys3iHZBTk9lwJd+k3i|v;z9*m1=SQCg_O)9C@VKL1<ZmuLy;jMvA8(DRFR<oN;5Dp
zN;B76gW68Q3=9lE-u?gofq{Wx#{2*O4=^w=w0`*iUxJZ=!RX`v{|<}{468o=|DV9f
z!0_$k|Njk)3=Dfd{r|s!k%7VL>;L};7#SG)zWx9IfRTaW;<x|*8JHLtioXB<ufW8>
z@a_Bm{|-zH46}ax{|{=-<^25rzk!K?!S>hx{|lJp85r39{QrM|iGd;Q&;S1qm>3vl
z{Qdu*fti7U15{5=Hk4Fny6|ptl%yUj!@K|g7fkMzRIX2b|NsA5P)IrQ3A8ae^Rl@%
zGczsbVFxv7K*BN%3=BC83=FT{|NmbB5`d{=Dh4Y8$@efYFgShq|KA5i-W@K#hJk@0
z@5BH9$57-Cg5<pzKn9#)U|<mW`2T+$sHFz8fVq+hqyi-WhJk^h==1;oA)xvlF7M9>
zljmV%U|2SJrj#_R4kH7@$;msVq*;9!85q1K-;|PO&0%C<SU35nlr(D(C=w=1N=v(~
zVPs%<^6mfsizrSy12PceB1Q&=so($qKZ#=F5x9+@W{};_$yL%)tUOE%40V%dN=viq
zFflMpn7mWknYDz8fnmpHMj3vl%?dIf7$+;pcyL{SHqke*O_q{V6AEC3q)c9r3m6y}
zT0|xX$;C0Qn7mO=o-u#&MLB!M8<Pd)<pnEPAPPZ^PLSG!$&T{+j0Ten<>eVACQp=a
zmu`a^H4REHgVNhr9VQDa=x)wXIKjmDVe&_1@yQ;_5`rt3AqK7hwSyTL81g3<D(eeM
zK&_DgwT40QF?pl1KBoax)L`;UWpmC1C@*2MriwY-VHHpvHzpUV=ySsS6)<_Fin(9`
z)F}m^CN%>C!-B~lRrG~my%hma!x|K~e3Ok-^|)F@AP#F0nVh9+CNu%cogf18HUq;m
z#>tyh^#ox(6<7~u$>fi!`hp7L5WNcG5XE~o8>-baGA2yksIJeMpaAJ<Busv(Zq5m6
zHG>otOxDz}XDpbUsbSB!ck)UNdrl8ckT?T_z~qk_=A03R5T4m&L(T1yuuy}DK}co>
zb_R*bj9TK129p`JM434m5+)mJi8EG!dE5*ElM}VX84D&SYKb!QG6+nbs3mR)^CZLs
z2+7RA&j9l+L<B-IGYBwLOg^Y3$|A_1AU^q%)-uL~$&K2g%#sWRlQ(L|GdfHb)Dbr<
zfTk>nCI$va22eMPmtg~%csK(C10w@SZ={Ys(*?H4T{>k<HzX%B=`Lex5ShG6S5FES
zQZS=p85tOa7<d`#geHH|)ib;&1PNt5P_|%TVCaHMuVROYgG&eo28M}@pe~;TL&4-g
zJyB;q26Ru)gX%Nkgy;ijd<F)FWl-_00uXU<_G4gRSU;IjPh9daR91-tA`32W7#J8%
zgJc<BP5!7S?J2+@!GP`wE+&X4@}T;_<q)V-3KQppm<KAqK^~W8f_7;QwU`(f1eqil
zGN1_vBn!gkAaSHfgXRDRx5*pz#XTdS=04$vm<ujs7#J8pWi}`<U-3f3TR=uJFfgP+
z)q^^TAfZ$c!N9;!1~SdEiwP8#k_;7SZs>>ULW|{TQ1u0q4GqLaK|M~8ap0npfq`K;
z%x{dlL8cpCg_`0Cb<;wSVg?3=yHIf<s2?st#a~Qr)EAfi0+nTh>T-t4{(+e;DaH&6
rb8ZG$aR61oATv49P+U+CEX&LA7wY!4n>!8XGj6svu49~h)I<RQY3$e7

diff --git a/busca.c b/busca.c
index fcce726..ae8e273 100644
--- a/busca.c
+++ b/busca.c
@@ -66,7 +66,6 @@ int mediana (int *vet, int esq, int dir)
 {
     int med = (esq+dir)/2;
     int E = vet[esq], D = vet[dir], M = vet[med];
-    printf("esq = %d, dir = %d, med = %d\n", E, D, M);
     if (E <= D)
     {
         if (E <= M) //descobrimos se esq é o menor elemento ou não
@@ -95,10 +94,7 @@ int mediana (int *vet, int esq, int dir)
 
 void Particao (int *vet, int esq, int dir, int *pos_pivo)
 {
-    int i, j, aux, pivo, med;
-    printf("Entrou!\n");
-    med = mediana(vet, esq, dir);
-    printf("Passou!\n");
+    int i, j, aux, pivo, med = mediana(vet, esq, dir);
     pivo = vet[med];
     vet[med] = vet[esq];
     vet[esq] = pivo;
@@ -120,7 +116,6 @@ void Particao (int *vet, int esq, int dir, int *pos_pivo)
     vet[esq] = vet[j];
     vet[j] = pivo;
     *pos_pivo = j;
-    printf("passou!\n");
 }
 
 void QuickSort_rec (int *vet, int esq, int dir)
diff --git a/busca.o b/busca.o
index c9f8eff56f78c41bdbecfd7208e2e67fd41ba704..90ac0aa251a1e0fa3d616af1f9dfda3f0ae11b83 100644
GIT binary patch
delta 662
zcmcbh)F3}WL;L~<0~|PjSq=<544fP7pD;~UXU?3wirHBr_Hd|2=Tnd7Hx?e9wKqCT
zuXKi9@aXhCF`1u5e6s;d4ddo*tP>a~*RbnMUdDb*e>2D!M?QfzCTCtYrgc2*91ILH
z3=9l+K;jGx467L#7#Lvk%*!Uv<|v;m#o5Pnif!^LPBXz5ybyH<AQS`F<d2;Cj9ily
zx$GIaCMR;~3mQOWU=-Knhg|BcRtyXbjFTNXg&9pID{`qz`h)lk3=B*#Wl-8;aw4}n
zs}}<U0}DvC=n6iF#0?0=z{SA8z&?2^w>D=1G;AU#PvjAv{D)hG>jF1K(FVrJtGMMR
zd+<ndKwX;wR#U^%HQA3>Xz~Rfw#jn55|i0@g(fHPb_9Zhgn@y<mVtpmh=Gw|A~VDs
za8NKXFt|a*ZCD}V2@r}Q1S&oUDy|0#ItB)Y#K|9d#V0rL*>VIV7L{ZsC+1JS$fsOC
z11b&jGRPZ${zJfasC6K5kb7a`8Bk+E;-FA~iPs~E^D{6oz{IEF5Z?h2pM0HPkn!x~
ki~Qoe9&8XFfK8s9E3jG;=4A#XH-cnsCL0QhbHF?Z0G+Rj=>Px#

delta 1062
zcmZpWzo0ZhL)?Rt0S+9%EC&W&2Cj|vPnejS-zZF0V$PEE{nH)#qucdM=dt}D6+1x0
z3lK56o7u(r<l#_{&Zi#DZyY>2Yj1RxUg-?I;L+)O0<0FStUL5Vx9=5?Zr2-~=R7)(
zgT*>szaSKB{>NOy$c4nOVx7QfmRek>V5^{-qN9+KSp;R}rlx>dTnw&xB}MtAiVOjX
z#l;}H07_5hV%M2$!G1*lBFKe~d;)Du&b(|)XL#5-7#L(27#Qw=#2FYEPBJnuFu>%Q
zk4)C)C}%6mPf09EoV<Wz0xugoR2_(#9LOa+Ie=3_@CP4=%fQe8(#*iXz&*K=Q=iF=
zeey*PvB?KGHK5E%ToRLKa0zg_K@BmRypdC$(Q>jNmpEh1WKAx0MyJVvT;fd2U>XG&
z!zWMV5@%d7c_o)RW6<P4PI1u+0f=2UAQS^P0|Nuc<iA|noDVo4LWz?Nxy?m8cp$tV
zP&a|NoRe$0bvU4oEt$NLd+y{q9-+wzJaUX2lP_|JPWIsunLL4~gBKi13=9mm3=9kc
zlP_`z%epWyFbFX)GOTBY7z++31_lOSm<rP%sEP_!h>8RV#Q>r~I&VP5^`H*Qh3XWU
z+{kMqQc#qcSCYmMkXTfbnVgu<P*7S@JozZEay`hD8Bi@ups;0NVEFSN0-~Xg;bLH5
zfSL|c&X5Wf2dU>rQhy984pT1&R?Wb08Y&J_FNmc6J~KlcSP4i16l^eypF=gk3{nHD
zVqka!6$hzDHYgYBI+%JrsQRMGiG1SqOQ5nKU7*;7*|Hl+TnNcomvD%GK@t~1QqRc-
nu?}QDvUm$boQ(k_AuxF^-)c!%^fDlYI7qf)aw5Mt2P_H!3p)0`

diff --git a/libbusca.a b/libbusca.a
index f106f2032029f25f16e9562823810d436716395f..a2553d89037bc25e1342e7ee2d1510f735bba2e6 100644
GIT binary patch
delta 683
zcmcbh(x5m&metJI(8744(sn50o*0X<rJ2RV9|qzVI2ho-0nBn>;9=n0Y|r?FX|g&?
z=Hyi@&JwYQLp?g5dNjYW@aU|)(OG(>GxUN-r|*f${H)@e4OnX!H*aH`z&N>vLuc|b
zj$`_pLFPE}3A8ae^Rh9m<6-AuV31*8V7LPkXJBAh&B(yO0F!54HhDH@`D7`sKBiM_
zlUH$>3BKTks5=0m7`P^X<kDy4nykoe&&V}7ky~HT04f8cxF$d3R%f+hU|?XJ?8qg|
zXfj!mTV2v0#Aje&V1g-w(iW2wdDL0G7#J8>K&nMo@IfSQKqv+-1_lQ9$y<4}ISZhH
z6FGSzukhqQJStolxFL!*Fiu{@BRAQDSCRwj+6=Io8s4tSetbfcFYvNWmgAF{%*H1)
zIf1Vu5F8{73=Fmm3=BdHj0_W*A?ARCf`Ng-4JvNK3K36$Pz)hZ@i|a&Jy6gwFfb%e
z{>Udjxq;ty;sTY)Z~58lXFw%Do&|Z}&wmKm4z&m*4st0>JOgSVNF3yUn0P&sI6nge
z15A7x4)Glj@yXW(1R2jxz9=Bh>%j(bJJ{sOxq_=DVV-3`awACAX0oA>I0wvY081~B
Az5oCK

delta 1095
zcmZoryr42cmethQ+}v`a(sn50o*0XXiLued9|qzcoD6W_0A@Kb@G@|1wr708#N7Nw
zVX_iSmZa~W?$96Iu3tKj?FT8@0U}<2h{@e7F3u+phkA5A^=N+M;L%xoqqFo%XXpiw
zPTvz?wP0o4p%=P+uXuF3-sn8%(Rmy!*6I2Mp<wermKsJbBz_g!1V*#e;z9*m1=SQC
zg_O)9C@VKL1<c}NaLp?z$}d%92uLh02GIpjdNLP>&SVRYBl;IXE_CD*Xk&8bWn((S
z!_L9LAj81Ga0evLz`$^lk%55$CeM6ivNmTqTTy;WVoBoU1)LLj+1R1#K-A<wZsExR
zToQsm_&{6+h6a#k1_lQ1$(3CCOm6IxFLH`aKER~`WlrLjm^_19fYS|Xh}q<gT=I;T
zlLfiO8EYnMa;q~sO%CK1XIci+D8Lv#c_Ozs<BG{Exz!niCI@nfi&h9g?79J=7`Pc2
z7&s>X<<{nWzyT3ToNUNrF51BZ;r)QR3B=``T+5@w0d;K2<c&OYC)e=`O-|sIW8|28
zkyCWC53k7N3A`P=;80><V6bIiU=WymkyBXKg@J)Vh=Gw|Ju}2ua5ynAF!;h$m<B;r
zRIox+BtR$z5Dn6K11hcubx<x;r^w_+J{ysOqRhOKG=_l0qLR$y#C(Q=(vsqdD`e_(
z6LWI%lfg#KfNEp{g)jpH!=L{U5Dj$_7Xt$W)DE!vRH!&eJwKBAV^DFJdO5Ia28Pp6
zagcgJsQOfp759-OK!FFd_&HP@W{?`xpf^x)WP?EF<U(BsQ?CbAUo<(9U%Y+^R2HNQ
z6vr@Ib|Z-kL7fFM?Gg_0FG%7dNa{J+Al8A*M;32^h_f+(Bm^eU<zFoci)03*5C_Rt
MOimOK=YT~d0LUBw-v9sr

diff --git a/programa b/programa
new file mode 100755
index 0000000000000000000000000000000000000000..460c7136ee3877ef8c08bd1b76d68f7cc772112e
GIT binary patch
literal 8643
zcmb<-^>JfjWMqH=CI&kO5N`sD16T+`GB7L<1arZJ1A_$vCxZin9D_6i8v_FaD+2=q
zOq~Oi1*3m}3}awmfYBUa6Brnn85kH?7#J8Vm>>ccOb`=bv<yU;0Y*cO0lN)kA5<E}
zW{?;U)B+gIz@PvU2I~X4Re%r7Wf0&?05f1T%pDF;_rUalxFCHRP<<LueK7h0)L}3h
zYCYI*ApeDc3}9ej2!Z+!M!SG*XJCNQAhjT&fTtxXAodQBr3?%VJJ=xM0;6p}iWnFe
zU^GZANGR}WNeWa8h)WO)Kve`m?ZXu=AE5q&(NHdfeokhRnTdW*if&G3UTKAHg@u`}
znTcL;zMc`-?;!I*YTf-p!8U<{0pvajXuOLsK+*t6{?jAN7ylIPH$<GdbRl$?@WCqy
z9JwI9Fbp<;NP?Szfk6n1T2S)ECJu5BHgPQmSPDQhEGIK58RShfhUA?5<ZOn5qRhOK
zG=}(ikVJfONn%k+d~RZ99z%S5dTxFmR3x6k-N)0(Io?RmNY4~xA`=4$GB7ZLAp-*_
zyg=fmQkk3#3``7`APy+s@I%rmDC}Ty4U&=&fQYj*fXo1iK(GRmI4H~^q6`cgNaCQp
z2NO3y5=S=QqxlVoM>p$LZUqL9)&nK1FM=5u7(AMfa2$r|gwX#@4{<9n{8v4~t-!!9
z@4)b16~xZ~NxppW|NsC0s=K%q7&1Un`SJpozX`+#Iql^EFn<+@4|3AW4gdfDH+<{a
zc`?qT^N~mMlMewQp2rVNU~^#bIDSw8OdYRfbzpe0{r~^}U()#HT^Ja4_zNU3gnH<D
z2qZ9gH2>i9=zLnv6nl6F$N?aSe~H}>lKTIEU%mk(wgbe2sXzFG*`xERN9Q4rgRks8
z7%zBS{87pjdw3T}p-1bbk}t6yoyQ>hA3^mu*a~thFffz~hI({9eNp%S|Nq!ytpB(a
z7#Kev2KnEk+4cm70s}*d9NY;aq5Bp15*R!>pZ>oP`?C7~|Ns2*3@?lS|Njp%!=w3)
z!i!`7{{Q#rbp7yRFNE>KqdWA6N4M(-kIrizoyT8DGB7Z7y1walebaet{}MI_2C(5T
z=KuTu|Kwq?DV?=1JUUAscyznI@aPVG;GucQqw|7C=7|Muj0_&TZkueo-gHme*`xD>
z$M;tr2Y(5HSO<UDL)3lp;MY3viC@t5$0vRP5TSD*_An%T9m5?v|2u|xc7AgV_3XUr
z7~<2bdV^hoA=IN+7eoj9Xg)Q(?Q!rgGbqKpIQsYhe~;F;C35`oEuc_j@acTz)A`M%
z^S|SNkvksEhZ#LAUzffDC8X$B#~8<0$2iCM!)a-HF!i4ggOb@B4v-2^Qe$LbVhBmi
zEy!0$%~i<F%*nJ;P)*@tU|^JHwg#1fpnTEs_y7M61_p*3fB*lFU|?W4`tSe$4Gatn
z-2eaozreu2kn#Wj{|_Mf|NsA6fKnm@0|Ti10XdMdDu{uxLV!`4hn-^rBf9`d98~92
z{QdtQR0e?5fG|iLM5C%_U{GOT0M}7J{`~(R08+pw;KnE6#m`;N(ZFCYWvykbq688K
znF%WEdH?<Y?*<ZZ<P&IPa^_`Ya^zv>fS8fOz`$Vq@BjaB6!{>qJV-AnL<|1?|DOty
zcj6Q1XL99}=wo)}Q|M)J<<sb4_24sTWAos%XlD22bI9SdaO5*^<kN8CQ*h#waN-ki
z;^P4O`wRmE!;F9b|AR6i$f!{~8UmvsFd71*Aut*O0j!Yzh5?j@g$T6T1oxvrVmu&%
zfq_8++E3(#@~1%iE1(t&NC?)yk_K@Y7#LvvBPl3f0@|Mf)sG+{nEcm&|MNlo8PI+c
ztj}k_3~?W*-UrF=fXZ`$I1CI7u234(4*)Si?RyX{3L=m&sKE*5LfgNvx)9Q;Mzjw=
z?Q4)aaS#FOk3sE+i7$ZiVeW?6#|c#r<Nx~)@lOL({eLJQ7Oo$l{4%IKR6ETnSU(os
zqA+N@ra|d4DBT97(bc;<J6kDegeH~dm6R%&=vnBQ=o*!Rd4_d{CVB=Ynh;S2424Fz
zhL%v35H&^&40^?txh08740^>SMG!gz#>&hqNi8a1(96p&N!4?7^3*L!Oo#H)^GfxS
zN;7j(bTd;J^gz6f#NrGFy_Cwl;>uhIT~Y**DN8LX&dkq4;lvj)=oO{rB!V<RSp_*I
z40@S)nI#N*C8-r940>sqd6^7)MfoX-C5a4rsTuKUMTxno@fj&a2p&X7d}2{iVkJZe
zjGdKS1a?MZZe}urUV45Bn9u{;0x>bExR^mNIX^cyHLnCcjLG4H@*OCR!O}Nud<8b%
z0n2wVvq5TMY!I!?z`y`X>oEPW@eA0v24r*vq!NOW`;Z_JLp1#*(EM5gH4xN(2C0K#
zbp4=q@3;T|^P$QaVCBIKr~u6Uu<`+x4`Jr{f%*XqpdK|u1Xf<`fa<S+2!qG5Kz@hm
zhvnNa=r{#bIRmWxF@P2zu<{0K47_}V@#7d67(jU)rXQBS%b@yU<rd8SFm*6Gn}LA=
zRCd7lu=1k;svj2qpz;ve{V@BhpyMqt{jl<C0aQQCpD_E;{SWGMfZ_zEe+RUD+5y!M
zD=$I%L3IMU{yymV1jv0LH^J%)36P--3=FV(03-*(P+<@gj62cvJ3z}H2dF}Dp9`!K
zLcqpRVDuC;{jhP(2~hn^FpojB!^dHuT!vX_`eF6k6sU(_<vdJ1)L0moVF6S>%$fzz
z`f&kNKdfGXX+YP%0!=?`91u1>2<ijF^nz$~{oBy=|A5;618TnrDA9m4LNP4<pj?In
z3=9mQp-*UZBaNFvRG_Oz=Y#s1{LnlE(gCaQB|wHEwFf|QAdIg62Gsp9`#~cqAax2v
z>c7jt0M6Sm{jmBDHl7O`w}l1=ynO;oKhMzY{{bD3`vLM49{0oi@fuA(1GK#XOK27#
z&mdu#J{bK4O}_<HzXjBRPzr7WOdm|(7u1a~|AU6VKyn^Xjp*vpk^{qksQm^YO-LA~
z-xo;?#DwXG(V%fxnB5?G7@i8VAEpp0fyM=wr?9*ORRX3Ipbbn9XvE1fFfiys{R&b5
zE7w5z6Px`R@*q_V4AE$YquUQrg`H$(U}S*Rr^qUpL1R|XdJa{bnE_V+p^CG>>orty
zRt8vog(}VluZK{@*%@H<3#vE=1FYUa73XAt)d#5JTnw;s9#xzh-rh$Q=V5@A%c$bK
z46yPRRh*9jR*s^I^E1H8M^teE_&f-zxF7?pJVO;1f|paM;=&BD@&{F1gaKBrpo)t!
zz{(3$aWMv1Ie;oI&H&HfND|Bp5)80>izLjz%pl1C%a5qy=(QqbjGu+!BPcr}D`f!H
zxr_{$?gwQLCI()H1JL>srb!Rn7UE_2fF|w;6-V#)fyN>kk=zN(A8Fun0W&;%q2|E)
zkuZB_g4JWj3uqu4o4-KzU=xRo2@5iCa6tNjF!L{h&BqJ}kUTbXK=lG>rU*SfyaStq
z8Smdg1~Fi|pNkO`H<<CRzz8y(mjN_;0n!R9W(*jy&nx+W#WB-KI3s9oNCG3B#DUER
znT(1H!Qz<ts~jwjsuslS#v#56YA<@a-41pqNGB>j#>l`R$Rxqw0Ii>3vX?>P42XOU
zYo9y<+sn%Un$`iS1&?VnFfe=q+bhWsfM(8jsCxAB<R4T$dOqS}f`mV4z6fMKc+8!F
zfq|b1d-y9eLEMjSjy?|co>21-L&r%#`2=K7C|DdzIhkBkQe0A+mZq1?5FhX592D>4
z85|NH&ybQ@l$xGdT#{N8Uy>W2oRgoITFih&C_X+VKR!JtKPfRMKBXkTs5m~cw1Ocy
zKer$!wInq~&&<-?m;tMzcu=1e(gTf8%_}LYWPtQpQ%ZAlD;eUUJy<X=9@N!EQCd)x
zpI(%hn+SHcTacr#YrLzUOME=k6EHT4z7&Rdmq<THUr%R-cw`g7lcNmr?mqrbjz01J
zZf?P@A@L!OPCl+6<G}N$$;G8$=Q6~5hWN%K!Y0Jm85A-hiAg!B44|GeWL}jaJ{81)
zOvO4lAkVQvjDgI~qRF67)uKy-jD(qwI*A(}pHiG3pOKiCl9S31@97_3T#}NR7hhVO
zngW{v2KfLK8VvENc_|EVW0H!Cp=`+Huvb}p5H#MMa}tY-Q;Qkm<3oI%VWA81J}ecW
Vc)lbxw;<m&*EcgKlK~vK3;?(=l-&RT

literal 0
HcmV?d00001

-- 
GitLab