From 3e656917be12495f07f4ffe40fa178faa32fea12 Mon Sep 17 00:00:00 2001
From: fce15 <fce15@inf.ufpr.br>
Date: Fri, 27 Nov 2015 19:59:23 -0200
Subject: [PATCH] Select Sort, Gerar Aleatorios, Imprime Vetor

---
 Arquivos/Estruturas.h                |   7 +++++--
 Arquivos/Loteria                     | Bin 0 -> 9072 bytes
 Arquivos/Main.c                      |  10 ++++++++++
 Arquivos/Menu.c                      |   1 -
 "Arquivos/Ordena\303\247\303\243o.c" |  24 +++++++++++++++++++++++-
 Arquivos/Pesquisa.c                  |   2 +-
 Arquivos/Vetor.c                     |  25 ++++++++++++++++++++++++-
 Arquivos/makefile                    |   8 ++++++++
 8 files changed, 71 insertions(+), 6 deletions(-)
 create mode 100755 Arquivos/Loteria
 create mode 100644 Arquivos/Main.c
 delete mode 100644 Arquivos/Menu.c
 create mode 100644 Arquivos/makefile

diff --git a/Arquivos/Estruturas.h b/Arquivos/Estruturas.h
index c040942..f77b55d 100644
--- a/Arquivos/Estruturas.h
+++ b/Arquivos/Estruturas.h
@@ -1,3 +1,6 @@
 //Arquivo que contém os defines e os registros
-#define TAM 20 //tamanho do vetor
-#define MAX 50 //constante que tem o máximo de valores
+#include <stdio.h>
+#include <time.h>
+#include <stdlib.h>
+#define TAM 15 //tamanho do vetor
+#define NUMMAX 50 //constante que tem o máximo de valores
diff --git a/Arquivos/Loteria b/Arquivos/Loteria
new file mode 100755
index 0000000000000000000000000000000000000000..b52911213aedbde8b1ac3673e0efb962f1f54eff
GIT binary patch
literal 9072
zcmb<-^>JfjWMqH=CI&kO5bpx316T+`GBA9Q26MrL1A_$vCxZin9D_6i8v_FaD+2=q
zOq~Oi1*3m}3}awmfYBUa6Brnn85kH?7#J8Vm>>ccOb`=bv<yU;0Y*cO0lN)kA5<E}
zW{}txZV<`90HYZg6u<%?{UEmr@PWAu0(=Qz28@n?x+4Kf!}Ni;AblE8eHu`GF!}<>
zU<L*T7!C6u$ZsGV0y2PsfguFyKN#%-ww-|iMuXIXgaV$Hq=48@I6*uHh9{hmaDmYw
z5Mc%w4N?md3Vd3U0&*vaO$-)*Dhh(yhbvq@K>Y`!p<D+2oXjLM6aAbN-JHz4(hA)Q
z3o~6a6TRYmJtJ_ug3Jf0b@vMe+XM;*ko!Qf0dlhl10)TA<mVgSGdi7XG<(<mziVe}
z`(<ymS^Ey87ly$G5J{*rFfa&VQ7eW+Tpx$H84ht!^1^1m2Lmj{pjs}7!yFzQ;tV;N
zNy(sKG-D_(O3X`PD9OxCWr&Y2E=f$zj!(|Wj!#R>%wZ@fElJKuEMh1q%FHWCV~CFj
zX#*)LDv8fc%*<nmk5A9d&x4A@Gr0SBIyuK1>6yS;MtY_omohOhGcbW61DIrFU;^hc
zQ2c@9MKUvaK`|B1z`y_!E0xOR1gT5}NrLh<KO`T4;ueIV!VD4u5OH<}2C#WBaRnrC
zP?~^=Yaoe($_ALY0g^Z<-N3{xki?P80|z8=WcPR=iG$n(GbaE^9F})MavsfZI6S&p
zuW~6cc(fiUVSQ1|z`)?qe1zjLNEU(rn;zm)VEC_kgiC>eU*3V?zbc5I0aEbt!T<mN
z|EuoeQeemcCFPeF!2C@hKFI4Y4}kfrKzxvwUv2>N7lHU7ufALW=FbB0L0)`00nDES
z;)A^QvH{HR0`Wm!dRg%Q|9```o}CxtJUSnFG(Y(e5aN0KzyVGN29M(h1HjbriyRIN
zFWUeA|NkY8U*3g*VMo3|0z;^WZiYYtgGciZK9A0)Wzsu9&Ifs0Fm^vk;{Ss*e)$%V
zAVch7kT28pVEla``B0C>cOcs1;6G-M&Zi!oA3P4eu=ij*=5g^~i74DOZkTEO@(i(u
zA@(=eKIBwjU?>#~_2_*1BJcnI|FOqd&v7a+Fn$Kxv|oV_<S=`NQr6d#`Q;hlhJ6HS
z_<texW!3-x|3U0vkLEWT9-Xx}_JbVy;_|=$|2vPrSo81y|KqN2KtiwWx?SIR%<$+H
zX$5gTx?OL0^vW>3*a=d3aF=}R>%h(v-(Ma4#nO4=;17AtL!B404;X14>^#xQ-0b>>
zvAOmQU)`Pw9?eHIqGJz(tn_Gpqu|k5`(pnUP6vp~UdVv$`vbDzwM4h;pUz|ZZ^0%1
z|NZ~J+4T=&bL}6#x<~uD7#J8{oc{a&|NeV$C3pUU+zZjK-R=4Z#l0^)7%y})pcuIZ
z*~s${BP;&?|3Bd*#D$%;FFH$~bcR0Yc71})EZ09+Bo1}EJ^(4^fd$kH55^PS44q6+
zad-f}@L)Uy@+8v)cz{TN0_3>s7jOt<cDsJ*1X=N=`2b_5>yOt~SiL0B?fL_YeU^vn
z*t%VRbh`d&cKyNFT>FEs?m&0wpKjkT9^I}lI?s7@9)BVJ9~7it7@KRq@YYR)`MUW{
zK#E5<i>d}F({{T4Fg)PV>$<_C^Ef#9yg2*!|9=z#{eS2J|Iq|^|NZ|D*6h(8`Xj}|
zSOjc#3F`~#KmY%q1SMuj{%{O;40G)K?-=SB;?t|TjzxhX)T37yL<f6ze)H_SYIxg6
z^C`G=Irx|P#nj*b|9iB)Es=xeC!fw&KAqoOI{!QV7rEone3;S0@^$GeP{9)&>lou0
z>lo)4e|Q2S|9w6TDwf`GfK-5rCQ$hukY8-2z`&`R!r)h$Yo)-zD9vmgz`(!&YEs1f
z{{Mdt0|UdG-~a#TFfcGY`t$$)5e5c^(7*rxgL29DzyJU9FfuTt{rmr4hmnEd?Z5y3
zeHa-Sa{mASpTo$&aOeO3|63Rt7(n$mD2f@Yf*2Sp1Q?}x*f}OJvI~I3L2b5*-~az>
zffPV7NF2mORnNen!oUD-<L&tM|NjJ#0zLsZJ_#>=?sAR>274)MEn^iWkT6IcsI4US
z=l_3DQOw}TC(y>^%**E5%*>R@!wxIEL3V@umH6lX|3x5;Fm+6G!HPigJq!#CkN^Dt
zpN}G+1(#pLz`$Vi_y7NP6!|8&{22xYhM9l=|1U$4F9gej+z1NCAAkS<PX)<4@d@-Z
zIq^yKF}w09^s+edY4osq@ENqRdGJ{@v-|To6!2L%@)<btX*lsIIPpn1@d-Hbae%|u
zgpq+k;otxNpvnSd)F>Ve0a}N^0yap0qXA08>;pAmKx`NdYQKW`63~7kFNnjyz;FcG
zUy+3JVf`yu_Ysy)rJ(W>(Eb!CUxI{S@?ZZ!vgZtFzX{X;0?AKchPV&Z00QxMK;=Po
zDTtp7A{ZDLK<#u8QvyUVFffQhX&41+aDmy-_8%;d9RLd=$~REM3M3>BA{ZDLB3K~y
z!^9n+e3-jo_JPV;kQNyKAGEj;fU5rw<-@}B1C;*{>OYWPdSF;T7TvBeXuPID=`twY
z2BoJ#>19xQ8<ai<rP0lEcXqZ?&<IT`%_}KYFx4~CGt@OQDg|?mG$8^CMh1qah6aWP
z3@D0C^epv^bPWw4iVY1l6~H1440^?txh08740^>SMG!gz#>&hqNi8a1(96p&N!4?7
z^3*L!Oo#H)^GfxSN;7j(bTd;J^gz6f#NrGFy_Cwl;>uhIT~Y**DN8LX&dkq4;lvj)
z=oO{rB!V<RSp_*I40@S)nI#N*C8-r940>sqd6^7)MfoX-C5a4rsTuKUMTxno@fj&a
z2p&X7d}2{iVkJZejGdKS1a?MZZe}urUV45Bn9u{;0x>bExR^mNIX^cyHLnCcpt10o
z85kL0<0{C~pq?LWJOWjmnV|%luTaHV7-0DkRh*RpmJd<I*%)B?6;+&_0b4p}X5e6e
z<quT#oD8shhAPel&yT3$+zhaC300hj!2wJ9WM<%HfQ@&ds^^23XQ<-*3>To~9IChg
ze7pu#T#&(n3sP>NiVMNVp-{zz8DQlis<;RPs5^u#24XWah%#Wy$IJ|33_qa#bC5b1
zW@Zp)V1Sl;FfkC#%pk!KfmK|R0o1(%sX@lf46srhAqpzbSQtM3M~FaJp!$N50n`1U
zdV-08mw^GTzR_a<jWX~uIG~9;LdDVRC(!r=BLl*nAa{UlP6LlWV1{Qe)EroS2T}{d
zGr{UH;|0|A$L23keSuB<9C&;aGaRns5C^#zn>i1_?h$0zz>S)I-hst2!xQ8OZ07s|
zNiYauq$_Sl(D)2y`Vj#+hygPk)WPa8(~m79XxxpL0W{hGvI<t8`hvwlBB(eC)V4(x
z0`uy?;+W~M6KoDI!!c-j0QUhH7#Joqg2tsJFw*BNuzJk=y8tW>whD#VgF_rNu8VEF
z?>!FnOiU2>pywlgCP?^raX{h`+_zw0V31<MK5nSV#K0iPB*Bn?mLJVP;tYuL2Q*Lw
z@`x+gd=Lv2hl9m=89>87AQ^C<gn@w}9qdj?h5|J6bD-*B<sqyOR}2-u%?@!txbMWk
zz)%S_2fch~g{lXQH-YR0_mvnJ7`kxycOF!|CDeRy-;IHRVKvCVOqlVz9fvs=!RBC=
z|JT9dAeW%w<f4+|lG3y^y<~>?crWLmcpuN;kob6pl+>cs^vvRt)S~#3-1y|2{Jhj+
z1}sAH@hSQ7={fmHi8=8pCHY0g@rk7s49WSq1v#lDsVREqre+olSQW*CnhB6fKRz|D
zq^Obs(o9Gx&CRW3h=(>Bz`S@+>jFh-SZYarkzO)`e^E+mUgF{9hZpDTB{TRYX6ET7
zGX$g-7nWugCxZRt7Ubyb8t>}o5+4usA&iY;XbMBTOQfHpuctFZJhFAgC5c5P4Ds$h
z{!WfQ@&0aZ!LA|kA&yQyt{~&U!_LXYrC`6nMx`AbV8hLzLFRbR5Z`!2XomPYgTgW-
zF)1gN0o0s<j8QYVrxqoGJ;e~83KC|37>PdejWF8;I{1wc0o#T?5{@bj9#cmZijN0b
z2X#eoYEEi$NpL>M%cvvh@$o6e`SBTvc_}%m4Dp`+@x>)6nR)T0#i@`ndUQkKAp;6!
zhWOOH6b7grAw~Jgi45`aNyWub5y*(WS6O@zG|4&VBo-H^7BhI}78GUXrb5FdKE&4<
z7LlMpg{4N6AO*)A18C|1)kSE@o?I@d9|x)$VC6fkT?w1VgZ1NJ=7ZG2*dSV&fq?<k
zcY^7MwLf9=WT5#WkUAKKm2WV<A)0<zJGBIAAZVNjrWQn_>j#a`eEa`DAF3SQo}B>|
zfVm&m--Pw+KxTokAGB`?RSs|W?tlv104ZW%0MCnp{0`F(>j#EG=e?lH;qBuI&<-iA
z{|Yq*W$pwd7RSKA0O~u!^uyZG|DgI|brsD0Fm*6Gn}LA=)E9;EVeM@JXh0c&EWzS_
zs4znnxcvfZn?Xci?Q#dGewaUD_M`hBG)f9m>IBgaZ@))?1Q{3@K<z1z6i7d)&4{kQ
z58Up7gfB=Pter0b(g3PYL4rsaYAjr&6HPy?Ki~k>4<3Vrs|MBO5DsYW3&fg&rXN;M
zUV!TV1dRufS`dcm1F=DP7Mgz8c*zmyfB}>ODFtJ6_b-6zhs7VPA94Yz5jM^W)(nj+
z7#l>dK+_MKSBA|u!{(JiYC#y?{%vUbVf`8l=m1O&DA9v7LNP4<pj>eLf~L}8!2}y0
zg3Ujpt4HU9#$NfMc?e`Cte+$SGL(UV0bM;hACx~qPK4PH>rW{VssAoCZ@~1!`dzT~
z0igCG$X&4UDVY7RbnpxselY#8{@D+Zr|`HRX3lFg{qTMq)Pe|*<wzK&4@QILWsv<3
zYo|s)^+PGR2{3&y0Z=~zBnERotlgIZ)d-S<sRhv>yFfGygF1#FF<3bR6Nl*!f(bxr
zkXjHEMuX<lVRnPWVR#qJewae21R57yp2G4DR0)_m0Wui09tBi6F)%R5GB7ZJ+z9gz
YtXu<SGi>%VfI6}a3=A*P3`e&g0GVI{;s5{u

literal 0
HcmV?d00001

diff --git a/Arquivos/Main.c b/Arquivos/Main.c
new file mode 100644
index 0000000..f481f2c
--- /dev/null
+++ b/Arquivos/Main.c
@@ -0,0 +1,10 @@
+#include "Estruturas.h"
+
+int main () {
+        int Vetor[TAM];
+
+        GeraVetor(Vetor);
+        ImprimeVetor(Vetor);
+	SelectSort (Vetor);
+	ImprimeVetor (Vetor);
+}
diff --git a/Arquivos/Menu.c b/Arquivos/Menu.c
deleted file mode 100644
index 22070d9..0000000
--- a/Arquivos/Menu.c
+++ /dev/null
@@ -1 +0,0 @@
-//Aqui a main do trabalho
diff --git "a/Arquivos/Ordena\303\247\303\243o.c" "b/Arquivos/Ordena\303\247\303\243o.c"
index 25149fa..9e34a51 100644
--- "a/Arquivos/Ordena\303\247\303\243o.c"
+++ "b/Arquivos/Ordena\303\247\303\243o.c"
@@ -1 +1,23 @@
-//Arquivo que ira conter os Algoritmos de ordenação
+//Arquivo com os Algoritmos de Ordenação
+
+#include "Estruturas.h"
+
+void Troca (int *Vetor, int i, int j) {
+	int aux;
+
+	aux = Vetor[i];
+	Vetor [i] = Vetor[j];
+	Vetor [j] = aux;
+}
+
+void SelectSort (int *Vetor) {
+	int i, j, menor;
+
+	for (i = 0; i < TAM - 1; i++) {
+		menor = i;
+		for (j = i + 1; j < TAM; j++)
+			if (Vetor[menor] > Vetor[j])
+				menor = j;
+		Troca (Vetor, i, menor);
+	}
+}
diff --git a/Arquivos/Pesquisa.c b/Arquivos/Pesquisa.c
index 5dc8863..f82e802 100644
--- a/Arquivos/Pesquisa.c
+++ b/Arquivos/Pesquisa.c
@@ -1 +1 @@
-//Vai contém os algoritmos de busca
+//Arquivo com os  algoritmos de busca
diff --git a/Arquivos/Vetor.c b/Arquivos/Vetor.c
index ef58174..16400e3 100644
--- a/Arquivos/Vetor.c
+++ b/Arquivos/Vetor.c
@@ -1 +1,24 @@
-//Funções do vetor
+#include "Estruturas.h"
+
+//Função que gera valores aleatorios para o vetor
+void GeraVetor (int *Vetor) {
+        int i;
+ 
+        srand (time(NULL));
+        for (i=0; i < TAM; i++)
+                Vetor[i] = rand () % NUMMAX;
+}
+
+//Função que imprime o vetor 
+void ImprimeVetor (int *Vetor) {
+        int i;
+  
+	printf ("Pos: "); 
+        for (i=0; i < TAM; i++)
+                printf ("\t%d", i);
+        printf ("\n");
+	printf ("Num: ");
+        for (i=0; i < TAM; i++)
+                printf ("\t%d", Vetor[i]);
+        printf ("\n");
+}
diff --git a/Arquivos/makefile b/Arquivos/makefile
new file mode 100644
index 0000000..430b929
--- /dev/null
+++ b/Arquivos/makefile
@@ -0,0 +1,8 @@
+all: 
+	gcc -c Vetor.c
+	gcc -c Ordenação.c
+	gcc -c Pesquisa.c
+	gcc -c Main.c 
+	gcc Vetor.o Ordenação.o Main.o Pesquisa.o -o Loteria -g
+	rm *.o
+
-- 
GitLab