From f60f814639a58c1d2cdd3909b588070c68650d71 Mon Sep 17 00:00:00 2001 From: fce15 <fce15@inf.ufpr.br> Date: Fri, 11 Dec 2015 01:02:20 -0200 Subject: [PATCH] Quick analisa o tempo agr --- Arquivos/Loteria | Bin 13529 -> 13816 bytes Arquivos/Main.c | 30 ++++++++++++++++++++++++++++++ 2 files changed, 30 insertions(+) diff --git a/Arquivos/Loteria b/Arquivos/Loteria index 9b691119028aa40a59e5988ad5f3e9c42a8f0814..509528b3fa08820abcd5e135393ef3357f695f36 100755 GIT binary patch delta 5599 zcmcba`6GLRgwO>x2L=#;kPHkJdK0ylam7f2#26T2Bq!d|<1Ao;@G2$?GPWx&5QXp- zh(h$h=q(UohAoqKGHz#7m|VytED}(%SkzCf^{yw&#Cl1)wnX~_()%aRV6tGeo_vu> zfAR$;2}bA17n#Hvy})GnWJ6|s#>~ly%$)-9@x>*H$=UJA8QJk^iJ3W*Uor>8n=rWh zcse=98|fM8nKCdiFflMOFoQ`D3&dw(U}9ioU}j)sU|<k{x=1`Tlb3;kg`ol}CIaR& zGc-Z@rBa!kAiX`48(D-IIVMkK`CXr(kO0=r&cMLH4Q4?IkLEWV9^I_0QVI+ntp`e2 zUrc6TVDM-@!f_ZP4<rAZev(vR_^<j!Qh|YA-htu2Du|x}l79K%|NsC0RbNReFl2z7 z`SJpo{|Lkfh4jk<|Nqzj|F3!rB*4tT!0>VdSivO_p9REU0Op?p@mWFq31I#q5T6ai zZvgXmf%qWzzbpXrH-Y#ZAo&C^e-((&3E~HU`HMh&E)d@VWWV8C&(4c+9-WUonxA|K z2=P3Az(K@;!Q=SB3&J4k_(K5)h8N}k|NsAz#xL)}z_6oTA%P*(L$^U8fx)Bs2cJjh z(=zEDAP<8AN-%amNaFv4G=BLOkRU_sVNkfF>B0E>K=Pp;jqgBoy~n|S%pRRjJvu*l z9DHH#!FbH$;=dA6xN+Pt<M`znVh=+c&|v#hLV<yyR4~+|^XZGc|NsBT9%Fqbp}@fS z8En;l1v!w*>={Z~Ur*+jXMh{_5v1Y&h1i!>|Ns97u|1lF-Y9r<*1p&uBH{p1_ac9C zD!Yng2Asd(-~a#3u74PtYyU9UU6?R=A-gC?&cFZvJCDC`oxG1-i7{#NLw3F7<hmUb zJerSaM8_V6m<%;I8*b3TzyJRqcl`qjlh+d6u75g@?JtB&w)}<Ll3e#_KPYxyIQ;$p ze}5@lN#f)}4pn7@7DHq$=OJ3&{`voZ!sHzsd5jY#t8u0(CD$G34*k>Z`^BT%^+o47 zkIv&S#Q%eA`oh>;`z5Jv;)Ka-I5P}Demv&-n-S{I<htbzwZ9okr%X7B;+f9UC!L`W zx?LYkZr~7^e4m3=u=xdJr|Xw)*C(B>KVF-6yZ)HGpGUO*PrXF5>leoE&>tu^OMyf3 z2V=MEgXR~E)~-Kl_jS8|>Gfdj4t;=d-<QAt|9887X+FS+-SQ{at`BNmyF(vz`#wSF zGX4Mmf2Zr8Zr4A(0rme;q;~uV8Tbd?o`wJa|A+c7*rWN4g-2)YiO$j^ouLO(Ji1v_ zH9*<D)Afbn0guiH9-W7~T@Prx9%(+n=#hNEqxlu1M`!2_kK_xUotGSUgQ677zTmi% zfq|i(!DEKU!3Rtpy#dTSKxLCh^9x1~#tZvE>|J2R-@kce9}w`+JOVPj`2e%W!52(m zEuF3pj=O@(iDuUej2_*t54uAycqCuy_C3<cGXY)fKqt?Hmundq7`k0A^alLz487pd z9r~c&V@5YiQ>W_z6j7+)k?zm~-M&XWx?N8|(!;;Mppd)L?Ro_qDM#wG(QSd*-0ga$ z*W*9JO`SXwK)MbvTDu;o1?vK<V5~<`f^Hhf&CRtJ82CFq|NsB*(RpVAC>B#Zj3HrO z!uo>Y=l}m6-LXI5@gLyPS-S%{R(=>B@aT2Dun!!ToyT9i`vJ;YCqUfSG9H25t~)>} zecCUOIS{tcA5f}4!Pr=Pf?u71q3*Uvuj>Q2{`EgVD#5Anf`{fIkIoC3A6_ssFnDx_ zzVPUFy)k(imv;S`Zr3xN$M!eCGo<s6|NlXb|AFjyxgY=k6Yp>VB!??{K;69q?0>Mk z!9~}LZNLBjZ?<$rxc(Z7>(6{A-t{Zsu21-m#r4+TNpZdIcSNvj!(4wA9G0#-cBL>d zFu+21hchT{UOWeR1j!#~Q2cTK8}a_Q0QX1nH!S|}`$mdC9KK=k#|v<%V)sW3UVnW0 zO1wW9L}B$#+gB|9Nc;--N8_6Vj0_BDxnRG6r~|_bZIFe%tv>%i`RUmHD7cxEzW)E; z4Hj?y!C1o8{DY|^<|VixQ{USf09JndMGGj{ds`Er+%u?LS5S2JP6aE5DZ1v-dHh8% zBLjm6Oyu|rp6~zvzqUaVSo{0`e<W_r9~7={z+V);-oO9<!HM0Y+ZU9dc)$g43G0i* zFYplPtbNg0`sBFl7f@O{?)oDcRPcp<0o6J&Jck&QC(H9@%O$`)FY+0b<^M1?yZ&Ho zuKmGSx9D}m<U(H2$+5iLOojg@XYnf3BUEqsgrb_cZV{x4Zh)IN=@YoZKs02)ts%#7 z$1umv|Bj)KAwIpTdRz(&p&q@uAUfEy^P6YqRm0mpnoq&4$%B8HUp)Qz|G!7;+Y&i& zYiROcUJX!9%{NQbUm>tGGdVjrzo<kZC^fmXs5rAMe{v0<G>VL8NorAI2~=kC0lt!Y zP-`62P%rrK|39cPZ1C~_{|gKZ3~HbL|JPt-V5t4{|Gx(#1H+e3|Nj>-GB8a0{Qv(1 zMg|7fFaQ5<U}RwE`SSn&1x5x2-mm}ve_&)_SoQV)e*q>22A*&K{~ItdFf9B2|9=D% z14GM?|NkqP7#Pxj{{KINiGd;H*Z==Jm>BdK9Do1+e}jpE!ST=k|38=*7@q(6|6hWc zfkEf*|Nj=u3=9VU{{N3)W?%rdF%~dS-o>xR6!Bs5BYr*BjQ9WlADApEpj`j$!~g%` zpjdU}6KG>{=4E3F;$i1tU{GOTU;q^(x*z}lFGrSlZDwZ51uFrGGRQD6F!V4mFw}hf z|9=rk1a8h;up*HB8U_Z2e;@z<&qtBZ0?F5d4LHNVz~KAo|NnLr1x+9YVEH!;3=E)D z(ug8o1DEGvWMB~e{Qv)46!{r&c^yUuhDo3Q|4%}ZkL6+KsE7E}hmnEd%IE+8XMs8k zFdw)!Gc!+M1RDa<2l7b?BLjom*Z=?TfdpXcm~MjAfaIqzGBB`w`~Uwjiu^se{1!$A zhU4G<|9=aUuLlSD3%G(Sj0_A@z9T6>lmEiVz>xR@lHM5L4)_h%F9J#qKmY$<2D1RH ze<57ngo%OS_|O0UU7_;vkT`dMD+pm?V0iQM|NpO01rYfUV0jk?28I$Q28Ij2{{K$} z$vg20^fNi}N%S$h@+tJPIPq!puzK(rw6S^cSv0fz^Enhuek~};xrd2?;m5E4|Cu%m z3LR$QT)+<L)iz9)lv5Xa!3yE=f(&F}U~mzc93&UVcw_QLIeEqzlP}8I8*+eRg@J)V z1gZqo;Q}$mK?DN>!vhwG5is!+lO5&t89OEy%F8nrOr9v;KG{P-!7vTl4KIVzZBTj| zlwJm<w?XM+lM@wGoJ{qM^bB>4j7pPA^GZsMG!?)C3PuKoriKQF1`O`b&Q=N<p<r1B z6Fo~kBV9uSh+;!SO_0duLkhZ#lXEm{ByTW7+zE9ym||vNXDFD=s3p$WF_}?Il$n#^ z#AHJ)amEK=9yh~_$%$Ixi~^G<YKb!QGF+HEQA^y*MFg8U{0sqD#RV8(!v|msp#(F7 zAVY-M<WE}57z-vhYKt;UGBixys2y*}0F51}ItD%P7yvJW1Dd!aRJ>ubqmDRZ!{kUE zeZ~coJ9U;bMMzFI(p|>nATs%ut{$ffAH=bbCkyJSGZsv?)YF%g<$#ER3l;_jhOLaC zkpu~bhRKb3;+p8*JH*JqAjH7Su$Bv=3!KXt7#L1ZKBy<o_#8w^{)Vby=ZB~PXD|i^ z2I0vc^~5E0nII-S6oklva|Z(hgDpswF$P3>=0nx2;fAOI7X=Iq3{6ZBw-rD~D`4T$ z4^_XE6QUkmb}=w8%$gjiFYdXLiGe|oNrIsQP1iQ4t}{XqUEplSz`$@6q@Dp0g`hDA zkWE)WZmWL=)dd<B0EvP#9|Hr!H>kK9FT^x(vBbc@z{U)6vm`?Yn(f@okZ@>++72!S z7#JAjpyIHRDlL#D3=9ma5b-z$FKD2E3s43I22kw+iV`!Z=fNdA0|SE{)MC*10@MsJ z<pnW_0W_ci7J%kxe`W>-g~=Bgg$<LTDyBe_2DmO^U|=YKiXVd}KX6^ez`#&B`J#ci z>13#^4m4?iD+mS#hI!18;751ID!6?|z&g1ZV8svERSXOar@-R83}4U^(j$<4lM@UR zS<Fq%EG9276x)2;(4A2wAhD<<GdVGz0evvd!2vdoW-?jPSX4YDHMbxi-q1j_Gfa(R zh2X-7M#e<rB?w`JY7>*mny4nhwJ;PV=A|HPHPSPkEGXo<SwKmFkx^l?p|ZXpto*qF z8u4OaV3;wvP+4EF09tw$K+~MW<c-Suf*nxN4ydTZ<d4ewoF|~7CnjsE=u0_40}WRG zK7gv_V4Pf}qQ?mf+82{os+bE3K#NrY(C`@p1H*yIA64|>W1|<KqD8!uja2oxU`2q7 z$mA?lGa*>P767dQ{23>2Qq>cLm20r!(k+ues_F|xh(R(#gc!tmEX<pY)an=+3np(= z*XM*~<ATXA)y+9!>7!w?riMLdg91cH(Bwi5bH+=PS8CXEK2U^+EtvdK!<@4Lnlrvk IHq?{{02K@>M*si- delta 3718 zcmey7eKT`{gir#T0|N*^NCt)riW9Y#amfgQ#26T4geKn7<IG@!@CqgiGPWxk@I!b8 z{181bx(6c6&@*`_<90@g$%Rb9A|B4UO-HIN1<Ks-*I1Y<s?Iso_IdIQCW}eT5|dvr zNiZ5szQ`obXbC3WK;+~EW(n2^1_lO&$rl-gCr@B5nk>xX?_s283NoFE0Rb5pm>8HD zATDEMU}9ioU|<jcDPmw?5YNoyWnf@tNQa7*N@a3_)E7=Z$Rf<hKKUxk?|P5sHyj?_ ztg%uG3?8iqN?2c1GcYiCG#}wO3^C-tX^@lx!++HfDFp_8c?X97svv#_Nb==_|NsC0 zSM`!oV8{Sj`|<*q?*!t59Q5)4m~RE*GczzSyxaih8-e&NApU~?|Lgz%SJeUuu!008 zfE6f#_-r741DG!b;<JPJ1z^4qh|dAyCxH1}AU-FEAMpSGf5W$)ofqRgIv;s7Klu<4 z;(7dl0iOed$MJ&)ctO<h<=hSoFUtS_|NkY8U*4sjfni6zLIOjmhi-*J0)t2M4?d61 zr{zqshj)Oy2nv!fvHL+%{~z$nH-N-;fOs(V2Y)bobUyXyJmhikmAwb!1&@nAN||C0 z?*b|GXuVYOCDx<!7)1XgsQw1qLP-S%hEl;$kIttNFY5mP{~vpdHBM52f${TUP!M}G z+x`$!U|=YbgS$Z_biaaJ0)t2A)BhJ@UsnJB|DRu;;brmv|NlXTcr?FJ@aU|4vEPNy zfdQ=NMaATM>?)=aaQ@1F|Nl3;{$Xsc{li>$;pAbEwqTFuHyR$DwKw*IT>GNz-~a!e z$6xqQw%|}=%$Xd`p_jx`x5K0Ph(>fQSUudDXt=R!{{H`e-1QGg|7(eE*FT-d_9wz6 z`~Sl2WT|_!pNoNk;YIY{|Nr-=!j<Gqe#4=vgwSGxtmQmJ3&-F8|0kPp=1pGAnX1TA zcc44;Pq*(Ek8al&o##9{kH3)k53=S9V{`2n=DLZKwYW0s7ybMH|CsA<MyQWj>XtXu z{$?nh0`a#;^BV_`&e{_my{-@Tft(I9W$AB_Pi}y?uVp;CT~B}no&Wy-4`c5Ehu{sy z#@ZYF>I@8Zw>^4YKftx8{RXKF{ov8<`oKe2^N>g9h0G5xm>C#6x<h|}+&Xy!pLYG7 zZr3}V$MzS%{r~IN|NnR#_4*gWQHn5!bp8QZ1$H1LuA9+Zb`8a4%YT8CgIy;2z=MFx zX24x$jpDNX2lyNqUWkK?>UBK>O46_3Dhq%8|KII;ruheB348MorV{tpu^zpy7d$$T zzeom!O0Vk!5PK~WTMZPhy`dLCG2qd8&7)K6_zPi11_lWK_=_LE|Nnn20ptA#tA?8L zZ}MG1NiI<F(e3)9JM_yWp+k%;lMf4Jr+<LE$m0hnMf_oGcKyNFT>FE$ZV@DD3h=|S zhuRNNxPvmAW4L4If5$M-&To#Po}E`6LwtHwEd&%8LOptQL3FT>=2OGl9tZz2gG$O5 zbH7h!6ft2;n`|aBYqEi8Nj<2z2bH%C-~Rsxr5=Ot|NpOGU|^8_@&7-lFfRV_|Gxqw z1H;Q7|Nnb1GB9-g{Qn<RTK@R?|9=M~14G@f|NmDoGBEu6_5c3~Mh1o*zyJS#!N|Z+ z{^$RH4kiW$-oO9<YcMe|Yz74a69dDKzyJS(DxwMh{{Qb_Vqj-r`2YX^1*XYCVronc z-zHay>9H>O`v3oi$!o=w>qWo+{~rcQ(vExrZA{L*Y)pYX>>LaXDhvz^DGUq@-rxWK zFGH4hZDwZ50V@HCGRQD6Fn~Nb^ZWn*3qc}qbLM~*f#laPFfd5{`2Rl-MLrWGUk^6m z3<Cp0#*hF1+fWoVf)s$|-!L#Rocr<rKe%v(TTl&`=V4@E(EIuSKe$YV%Ws9t>o77f zocQ_wKe!Zw%kSc0=cs1@Tj0aUz>xmy|Nm(y4wwixAcv8G;qI^h|Cgc2FNDkYFfuTJ zQnD+GyaQZ*4I=|X$M66Dr=ZC9^RSz7Ffh0<Ffg0})sBDu|4#)eaN-l_XL99}=wo)} zQ|M)J<<sb4_24sTWAos%XlD22bI6&jEh)(<!o<L!@#p`4rp<wp`&l+8NNxZTQ<yjv z*dgr=hRKq0>OvD(Av|7?(F_a>CVZ2F<l-0)Ox`Fb&saP8qMW_q2dI<?lm^wLAf`Bo zU|?WazydJ>Cf+gGQC^=hVsfFpJfq#@iSq5*$Do#6gVN8S^fxHY25mfvu{lf@R#2U+ zq0BS+0VB)g1_fSQ6Fmz(6J4Xyq|&^SQo}k!6FmbHO$D$hgS)e{m4ZenSPCp;q-$si zRS8zJ`MiQI<KzTM#mzhP6c`yfCg0T87d*fWaqj_8n}UIXp?2~_RpH4x1~P(nP@mX= ziU$S;2C>PJ2Ks^#P|*mesKMl!2Ktjb3<M_MFwl?!HB>+W0Sko%P*oooCQBLWal*oP z!sI|hbHNQz4{rdqRu~u<HcXyrs1I*DCV<*33=9mH*eBmI)Z;SYgSgX#Z?ce)nUDjN z>%a%Hj)CDl!{jI<JwaHr5!RgSnLN`-U+4g|QF#E`$c$mye9NegkuhU(q=`OfhC%|^ zjEu<>P0Tq#%@Gi{V)8{3d(H|45SxL)7ZNI_DvU=b2b$V*253UW1t!llHRnn&gzzev zC*RVOo4kQZX7V4!8cA5tLL?z1GXpz=-Q<Z%;*1fKCn||Db24;HKBy$lxB$%KW|%Pf zqmnq|hRGk5M45RR5+*Aui+jPm4lw~jGBfZqz`_6`0wI|h1Q=j}01<(Z%nX7I2lyv9 zDKBHpm@KFw$}GuHG1*Zi-f#jmwLz3IFz7LW+O)h32hhYFq2dgaFRF+$R!n}WqR*%> zSyFX5lZ4RZL#oS|4EQEzsp)aP;DW@{{>cl~)EP4-pH$PATnx=*;KGrCfnh5ns8ub& zP%&9hU0e{|dxs_ms*5vT1Cf#+7#SFZ7<d_Mc_5~O3l)%4CqGmdXOst#hDJ;f(_rxk zk_KUWCWu}QPKaJ`iOImg;5FG%L)<fxiGe|oNrIsO8v7s}Ae;u%#S75|E`}Hw7)n9v zkpdl>uo+rFZm6FI)dgx5gG>RJO$-bS%b?<V&`<%Fx(o~q+rVy?WN1LMeK%D7W2k?@ zg(Rp%hl(el#mZHPxD&%J4v2HX^#%h2!)>Squ;dJK6bL_uXkY-f+d+JADbB#a@CFnp zrVPxGAd`fe2Ck(T7#Mh=;=a&`1lNL~A^{{0>QfmSfLIK?4C|nQ4X%C|7#OUXA;FC9 z4)@6uHN|BU!MeB^VC4eHMIf9G5}$mLQDkzXRsxHerMdCs16pF6e`~oj3KtY*=9Q#5 iIJo<GIyuK1=^5#nPM)L_JDEv$@#G!4lO`wW2>}2;TOM%$ diff --git a/Arquivos/Main.c b/Arquivos/Main.c index 57b25dd..8604219 100644 --- a/Arquivos/Main.c +++ b/Arquivos/Main.c @@ -29,6 +29,34 @@ void TempoBubbleSort (int *Vetor) { printf ("O BubbleSort Demorou %d Centesimos\n", tmili); } +void TempoQuickSortRecursivo (int *Vetor) { + struct timeval inicio, final; + int tmili, i; + + gettimeofday(&inicio, NULL); + for (i = 0; i < 10000; i ++) { + GeraVetor(Vetor); + QuickSortRecursivo (Vetor, 0, TAM); + } + gettimeofday(&final, NULL); + tmili = (int) (1000 * (final.tv_sec - inicio.tv_sec) + (final.tv_usec - inicio.tv_usec) / 1000); + printf ("O QuickSort Recursivo Demorou %d Centesimos\n", tmili); +} + +void TempoQuickSortIterativo (int *Vetor) { + struct timeval inicio, final; + int tmili, i; + + gettimeofday(&inicio, NULL); + for (i = 0; i < 10000; i ++) { + GeraVetor(Vetor); + QuickSortIterativo (Vetor, 0, TAM); + } + gettimeofday(&final, NULL); + tmili = (int) (1000 * (final.tv_sec - inicio.tv_sec) + (final.tv_usec - inicio.tv_usec) / 1000); + printf ("O QuickSort Iterativo Demorou %d Centesimos\n", tmili); +} + int main () { int Vetor[TAM], Escolhidos[4]; int comando; @@ -46,5 +74,7 @@ int main () { case 2: TempoSelectSort (Vetor); TempoBubbleSort (Vetor); + TempoQuickSortRecursivo (Vetor); + TempoQuickSortIterativo (Vetor); } } -- GitLab