From ae63dc92d5d4cd22ce54bc5782e6481a33c0ee59 Mon Sep 17 00:00:00 2001 From: Fernando Erd <fce15@inf.ufpr.br> Date: Fri, 11 Dec 2015 10:04:28 -0200 Subject: [PATCH] Mandando arquivos que esqueci no ultimo commit --- Arquivos/Estruturas.h | 2 +- Arquivos/Loteria | Bin 13816 -> 13744 bytes Arquivos/QuickSort.c | 10 +++++----- 3 files changed, 6 insertions(+), 6 deletions(-) diff --git a/Arquivos/Estruturas.h b/Arquivos/Estruturas.h index 4a1afc5..326d51f 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 GIT binary patch delta 4557 zcmey7y&-#ogir#T0|N*^NCt)riW9Y#as3eoi7_zz5ubQVk28Y_!Yi08$k;CAAOhhz zh(Po>h)iC^c#KhEav_tj@UNR3$9Xn6oZVQw_E|Dhif+mFyvfs<EGIEbOn$*6!Dux3 zB9l0yC75&rk&_dcC0HXE7#I{LUt|=XJb}4rvM`IkhmoEs$Py+71Y}@fVqj)~xP*~` ziGh)Ufk6PIh=GAYJTsG*fq|JJ9V%8TmB|TGUpV<7i!dYm<f|;d>phy^aCmgH#!4wL zc(fiUVSQ1}z`)?qe1zjL#E}1{K~f3~|5Zbz6d3sB9T@(rg7_IA$(IlQ|NsAA)k{i& zAp>OX%L`z>6NnFT(8~j0z7>ei%)r3#as!xe1md%R_zV93umAsFRSP7*3KEzAR-gpp zvw`>xV7?TH&ko`jfcZioJ_m@O0OoUn_?#eq!2kdM4c~fpUX1hTeB{ym<U>G+=kWs% zgd7+=jvp)lQ^&XRJ21Q`|NsC0mo$EPmwE<<9rX$c451#n6$%Lq9?d`aJUXA2GsPa> z0rDa!NWR4G2TA>Zz%Snb659dd!PFo8!R*ob)T8r|$H7<j9*h?}F8(NGiaopwq|l@F zQpuNCkIrKd{g0sf8*B?D6&M&w1w%bLpGLf>`~Uxc>@n6jNd*SR&xb)l?9pudLrj5z zp+pYu29ePH3UUby9-UABUx<BK{r~@eetCwM#sB~R2N~kg{6@i}v-ZXQFG3CsU_CD? zCf{RMG35}3@mK!)|G(Mw4`XxfALhCXCl7<P1$#8V(eUW3y|EwU+81U2{{Qbh{=$E< z1&0!2&g5tg!+4M8BO1}MV8w7dxZ!55`TPI>ao0Z}&95c8UH^0*+b;;0?Eee5FuCs0 zel7+Eh8NL)|Nq}F3RjXd`3;Av5<-g&vX=7@EgXOU|DSBanKyYcX9b_ce~_797@KRq zB-Krvti_cfvFP9b|HoW^GeZ5AT(`WT_BTW6l*y~Pav5bOOLD6+exGd5o#g@XvSSFy z(*_=$wI@1Dk939}@aTNt*?FYf^+<Q<0nJ057n%<+dL&=)Xnw`$(HZ){Bl&`7=LN@| zATNT1J1_2@{D)hrem5wGLE`xPXOHXy0v?)2JUSnEG#_C0IQW9e<KP1(k51PY$6arL z5@@sQ4MvY{*B9NPH$0Lrb^9La<e7jjcA%4I!ppS`3=G|_H+lp9cZS~Z=nj41F{7KM zsnhiUnqWOx6y)S?-y<H~t|vOrd2}9s!3l~$*E`*=cbZ=?TDu;p(?+)iW^=deonDXs z2sd@|OaSRRz-aAypcbqPtOCi^C{C`2_ygqT=Gq$!{GFcv|Nr;teB#lY`XSme2A*IX zK;i7s>-u0HH~>43ztH>%N-{S<+}AQ7mxJ7W{MUbwTTX!34u3#Ve1oyE_6EN?14G?y zk6zagaP6;tfK-M`e(>maec+*a$fNT@=7$%|3=AIKp+7+0nY@8dyB-t*oyYboz!O^C zkN^K6@$b?62GddbKM;;mggJ^A;V4LsVn=h?H58X=LtF-Om?%M)dB9z^|2tlnZTOCG znKsO2em_Bh;Cf<L3IhWJENCEZj7D?g85B1r$$tmw3<Wuopc@O|Zv6HQuN$9#!{WwP zaByIC<LBR~F^uZQneyKVyU_z0!wcYU)J3?l@y!NC28R6?gdG@Ouz?KgZH@W&|39c0 z{smVb`|bb#?$(&eih`o`31HddFWf+()7x4A<@Ta-nL(l6I~A-Lrs$eS=kXU-j0_AO zFp=Xg&V2v>|FsR0fX|=*|B<-gQMt?i@}o#6{+oPPP>$90M|bF#O+tE%+zcYHBK*f> zOX1LT1b@b7P(c1+Y<B&@*j)RAxo#1p3|4^aDEkbGIZ&1281C5l-!aUy^P6L+XXjPN z5T9Pv4sHd8P>)_+5FPBJ`PA^X$HBkMp!UFvx1T06ikL8_Z8j4rXRQDD|39c%q44Sd z{|gKZ47{KJ|JPt-U`YP_|Gx(#1H;YF|Nj>-GB8wq`Tu_cBLl;WFaQ68q9E_<|Nj>l z85rJu{r~?1BLhSCxBveIm>3w|eEa|3fQf-2>&O595ljpWDnI}KuV7+ec>MGK{~1gS z3~PS<|G$HYfuZ#G|Nl3b7#IY7|NQ^|gNcFR^Pm6!C72l)EGFBESu=TjoLnWQ&+_5_ z{|%GZiYeFM{rLZX7^q-z<P&IPa^_`Y3gltuU|>*TU|;~{6yZ<*|Cb@lyEZd3<$#rd zL>Xil7#MmO7#I>i{r|rZBmy^Q4p<RLehmWy!=q3C|L38|XM*Itzy_RQU|=x#{QrL& zih@Rv0<ioW1_p*{pa1^{HzeQ|RKw+Y7#SG8O`a((Utj#?|Nlf3Q)0lXK;H3TWMJ6x z<^TUWP^$}OihB=pGYfMOBUlv!*tQZz1_rKg|Nnz)DwsN^tzZ=(?@VE2U|90)|9^1( z50~EslFtGgu!WI<!5LIUp*Z9SNC8;>3L^u<8$9w~7#SF*{`mhNT;RhkxD3}X!o<Mf zJ9(jmJmclb2PNdafBgLa{|ky;@4;$a7#J8zm>3u?{QCbt6(sM(C(zI2$|ups?8>Lm z%i_wX(ZlM&XVAvx!DrFT?#t(pvsqj6Da+;r$pl7D1$Ib_oME!0oVw5iRtS$5WDWxZ z!xN#&L2_}72PSWnlV_}*d{NHc@B>r|+M;IwwLL*X(AGc00v3o7F!7Gbj`I495t9q$ z<r(cJPn2)hJ_fbq8kBwprN2RGHfZ-kjLl)Pu!8Dj4P~Cm4;Wb{Hz@Ghn&?^Rndlmo zCY9!ulp59<n&=srXexk38Qh(ntrRpu!BSu$BV9vFs7kP!&F2+#87C)5DsJAPr@+X_ zG5MyxzTg37h<gu!THy=~47HOdstQlmF_00ogZjh{)E;MGU=W)eX`n9{0TqpaiW*Fw zX`ny3!$4s24Fe4+P}3e18n94U09EyYVX~B=9w#h(Crl1BG#A_e_3#Ez`<{V;VZ-E^ zhWhZ{RRXA$&%nUY#54Jpp&r*0A&5Jl2u&6;GUNIH<$e&F9Asq1h19W{WMszm1KQ8} zA+q_BQ5z#;#^gv7ea;Mp1d!VpGA2(nG3Nxe)Ir>e$rnxRIV%)EY*2~=d*4)r@#y40 zQ+v(;O^A5M<e8@CTsI6Myc^7uZ|TWR-oPX?`Hy0aBrFUek`R)aft|r_@<b(Z#)!!i zl|-3289F8(R1#-g0OoNsOql#pNt|)R<c~_C%)AT<lNFW44PkzSm;fP}8Tc7so`r}& zNM;5B28YRk%A(AI3_n2h<Y~&27&9gds)#a6GE_`<REam708L2{9SjV544@t!FT(*e zaYv{)!{m!9;*1rOU#jRcDomDCUC#7FeDWdHWlRr*CTFSXai;J>;$Z*eg=*@I8Iw<{ z=}Rt#W*~6!$-uy{l@Zj(lwhcsET}FniSDCAj0_Ay47?0_lO5I7CGSId%6t%WPeL8~ zeR80>xTGKxL~XACM0OceR&nw}b#X=q5a}5VRincVQ3EdZ7#JARm>{lzMLAR}Lormn z1}8*4xGZL1V5pnys3Gpz3#w6=Bp3>y2?eHW7F1V-AVe3q7-C>xSP4>(6hF|!&aeaI zw)#_0U7)@t$Ru###K6FC3o5>f2Vxqy1ZH4hcm;N|Btrw5?eC%LjiI)?f(!%27&9b% z63}9k6CxhPaGDEZ0l2DQU|^7eNHFZ;fQW-@Dh37yC1y}yNix841k`*6J*aw6uNWi- zE~yz97>p-R)D$;$hssJqO#|193=9k*P;p;q!T{I13=9mhAaT%$g<&~}#lXw34jKvI z3J;XinHd-anItgW(Fe9~1y~n11FQ@Ixd?>UfyH?l-k>F-V<7R#7a2t+H)<uYm|2<| TPd=a}w)wYK0ORI#9bP5??ZmG$ delta 4902 zcmdmx{UdvVgwO>x2L=#;kPHkJdK0ylam7f2#26T2Bq!d|<1Ao;@G2$?GPVmX5QXp- zh(h!%5S_e=@ff4R<U%H4;ee9GqJCnncRg7q)=S#8CE6d5o;;n&lF@qdMJD~p7nmd% zohM&p5@+-Rli`yMne`bnCnqv@3dF}3mn0@<$0uiG$EPJ`=1hLc91w59;O^t;<Q#9L zXQXG!z`(%7z{J1|CP6F^pM`;mfsuikfsuiMK>*?~2Jy^HUIqphh6<>d2$;{z&;;d| zN@a3_^!7|{WD#cMm^_u`cYTIJ0$4XY0|Ns$m<1s`n%{7EbhENbDKL1n9w=dbF`0pZ z!K3*I$6<&(jQnr<Nm7B~zv>rB1qOb32ZsNuAbti&`sIWF|NsA2eI=>DkO6Y$%L`!s zBM=`HvM&$(|6l+Azv?ZJ05byv!^;g|1(!g477%{{n12eyX9e*mfcb|&d^Qlj0nFb8 z;)C4(vH;BA1mbgm<P*UBRUkemh#vsvF9PwoKzs*~{f2KnJ1@q0bUyNEe)1t8#Pj$8 z2N4GbkK+d~2!p8O4+R_;UX=g;|Nl!Gzq|_r!;W@^1cp!#-3EmO29M?+d>)-o%cOUJ zJPZmb!PxyEiT@AM_~lzbf()^TLE)072jlMp$%lG0z5~(q9tZz1dvrea==|Vu@P)kx z<1vqm|4KyR#&N@p<CkZMJq&R`gY8cV1qOyv!BCIRr!VsU|NkF*jP;p>0t4e`uvPmN z<UlU7XDDTTJ(*vg0dCkwkcR&kVqaGM|NkGv_GlJ*qu|k5`(l5Hhyz63i~Px{>?)EO zaQ=dS|Nl3;{$Xsc{li>$VZ!8v?4lew|Nj5)JpRIU@;-JY#-zy)*$opWcr+i;h>krB zF&1iSHr$kjfB*kK?)nE5Ag?95UH^0*+g}KmZ21efBDwC-eo)lBaQOTG|Nc_AlEle{ z9ID(1Eryd9atO1&{qz6-gvmQN@)##fR^zPT7yl13=nG?W?U$swi4!KT;mnW(x&N5! zZ$_velIxZ?)c$5Doibsv4p%Ot)Z|%Qs*GPIAK=QWpKucF`e2XdHx?e9wI@1Dk939} zNb%@qQPlt?{!Z5yh6g-4A9!>g?sh$(?Rup70Ha6p1&`)ej2@k#H$0Lrcy?ZL+zs+0 zn0>)<Czw6M<KP1(kKO?09iWWr(foqZgYm*X5PKI`{`)tN>;nQG^_oXOhBqHz_Bi;0 z39P5n^}%shaIR@~y};<v?fRfQ^nyq7rEcFNojeoJ#SV1xOnAALfq|jh^+IpJ|IW}0 z9^Ii2JZ5yWG<CWjz$SR4JM=)e?-7q~*At!R>ODG-zxem}|Nl<cE8VVFnqM$lyB?|2 zMz;lKbGPf2UXT9>H+Aw%0O>lwXzhBS7OV@b0?E}loZMV{fq}o%6O<J_I`2&I=yrXP z;$aL4^Agq<3_t(>_vnuO0f`)s<~IQzowYlVW95h80gqnS3;V!<*?IiMyC0ymb^^qG zE#uMcx&!2~X}>_mK-fZmK*{6;V`J?Jesu<hy4xPTt`GKs;+Vms^Z1MPKR`-DA9!@T zUhvR7<k5K{^TP{f1_qDr&=(%vt~Vw><khY})9reu^Vt3dcnWp?@&7-_@js9qFZbjB zf8rf3faGvRn8SB~{SS6HI3vH<_WS?;W=mIu^RI!O5ArU^^=G~l@A?&R*C%|(;(F`v zq_|%9J0jS%VXnUl4olY^yHXe!7+^89!x`k*7tcW+LGs5L6o1_RM!Y{R!2MDD4U0eg zzLDY&hi_Q?@d6yG*!>ZM*B_t067LTNQCKP5_7#gi62HRz(fH;7BLf3kF4%7%>cH?q z8)RW`tIxmx|2;a7?T><+IqB>F|J`8m<{ykDT+Kh2N@8AutM&Tc)&Q{b<1bo3!QR`N z0Og)R<+_5Rvv(?3F-*}lP^t@NWMJ@si5!2y^Zoz-*EUE3Yk&X$kHoF{gTmDc_>02V z`}hApII(+l`-1Wl54Zp>VSSPKWpby09Bb&8Zr2~1*9hn_awovOCo=h|U}!ypzvUAs zm;YgGcKyNFT>FE$ZV{y3X@KjP^y&Zq2`3LDs%CKg?ilVE=Ggh)G1M`{r&m>vOMxNO zqgNM12YYsY^X$B8c-u$wDY$)f@GtX=ryu|S_h@}vA_uPDC$AOKV4Se|nov1o{fGbm zLCrIRkN^K)U|?WS`}F_61|tJQ?Wh0$Js24nzI^)szkrc}VcO^a|0ggqFtC34|9=A` z14GZ3|Nk#AGBEId{r~?1BLl;#umArGFflOjeEa|3fQf-&+4ukdBbXQ%T7LZhU%|w{ zkpA=k{~1gS3?aY%|KGvHz~K1%|Nk3I3=D#ffBygf!NkDu{LlaY63h$?I+O2;STjX@ zm@Fl#&+`8N{{xeKMV0Hnefa-B9F!j&`2^aSoO#)pf_T_D7#LI-7#KjAR`=uo|K-T? zuFcF$xnLzAQ3e?X28JF628NoC|Nk!niNMX73swY@U&Fw_@bBaQ|M@8LSs-~YumNWn z7#Ms%{r}&NqM!++04)E8fq?-OpN%N;HE?+zMg|7a$(CaB^^-pT|DS}SDi*8?<Q*SI z28Ju2|Nox_YK_92>DtW9Jb@9c2BZz-+!96x2Dh*O|K9@%z|=9_1ginbPhn(WVEOj{ z|6>&Sdm#BNuyeOCGB6zf_W%D|6a_Cp3c&JL7#SF*e8(;Sg^__F@dqUNFu)z~8?Ijj z6wQ+z#pM}~Pfiq<_kQ#9|NpNjc6|V=bzxv&C}Cn?xbW-$|5T8?6Q4jolM|mrAG0f; zLNALGpGFU>2cJP3n+KmoGrK>ZL&4_L;!jyP7qCP6I1Q5}<<x~<utIpeAR`zU7+gdq z2g$`T-k7{mPM&eb<co6lh8&<EWnf?sfhqwt$3aYS5W&E}@PGwk1Wf$IWJh^@#*WE_ z^74!YlPAizPxeqyFieAX%F3X08<d^~rI$hJZBY8y<U|D(CsREmJwsh1qtc|(ypmEQ zO$D%kf{}rtsiA?P0fW1<vz3BIC|Fj(M9)&sNY~H+qS(+-6C|?vkb*Ab<Q&Z!$s5cN zcS4;FrkEMn844ydYKb#;OlH&)W#(i!G1*W{obdse$Ib9!a-x<vqrl{eTB6Ln3>PL( z)DmZOnfy^pl$oC)07T0OFu*#EU<089GlL*QgxKUyTFV#<CO2w}GD|WvOx~y+Z^!@* zeW*GHJ#Y_@m%#x|+z~3?FxgQ@oUvhYq>eu0g2|ma%b6l1CmZQ5V{#Cgd`nl4Q-u%W zsmGHA_0$;)CR^(1OUiOU#K2jbfq`KwBd8xK!O$?dQBPdbMFb)XbHO1-1_mJpUWT=k zH|nV~KA(J0Ph9dhRE(V;q86Ok85kIZCoAfUOX@N~bUYM<$S#8#WebvJi~*6p`A{`$ zxFKr5`I3Qwp@|9NmI7$s6snb>AF6&SCqzBCv|wOhn8n1vpfLF&qp;^nP`Sq>!BByw za~o9W86k*HaAsj(U^og=&%n<R0QE1Z*9o%i3dnu+&!D<M9YK&NI14c_FnoiGyYWIy z1D6vF3=C|{Aa_eLbfDSJ%?t^PcBt*HAj23K804Vhu(1d&sJJRbJdVK&8Zh7jje&u| z0wTd+1`PmkdCI`RU<b7r)T4x&0j9j5>OoytumCid`ZGfV%rF_MVhS`lfJ<-&28IHt z_%Udb1J@7?3=EZ%4GqOjCqrd*xF7)lE|wV>80IlEFbFb9Frd3*72LifV4d6yup$NQ zDh39IQ($pkhA(J|>Cxnah7~O4re+qKZH>|xrO`)A92{T+B_^8}8S^ns{v__QSwKmF zkx^l?p|ZXpEI;1>jV~}TFwB@-sH`to04<FQpz$p+d84wvU<XvR11jn;`J=Kv=Lx9j ziOHHO`ch6%2gAy<2T-*fjFXF0^f+POdNFyWin*Www3reA4OTEPFdUftQAHm<@^k?z zTEsiqNL7yumgQVTCTFRdaluk#fXL)ks%BiU@?(MM<X5U@ToGcBfR7N{tfkh*$XGCW zqq;sPEWZ>?eyMKG35$e=$(kDWoDB*Pmj_KQ)G%kfG<l_lJ?8^Oh}eS3A2rN58=%SW J%Va}Mc>p&B6mI|k diff --git a/Arquivos/QuickSort.c b/Arquivos/QuickSort.c index 95d8526..160f349 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 ); -- GitLab