From afa14222fa621fde473dc92ce7f9aae862076a37 Mon Sep 17 00:00:00 2001 From: Alexandre Date: Tue, 25 Feb 2025 09:58:25 +0100 Subject: [PATCH] Tri par insertion --- cmake-build-debug/.ninja_deps | Bin 3760 -> 6688 bytes cmake-build-debug/.ninja_log | 24 ++++++++++++++ .../CMakeFiles/Exercices.dir/main.c.o | Bin 6112 -> 7136 bytes cmake-build-debug/Exercices | Bin 73624 -> 74000 bytes .../Testing/Temporary/LastTest.log | 4 +-- main.c | 31 ++++++++++++++++-- 6 files changed, 55 insertions(+), 4 deletions(-) diff --git a/cmake-build-debug/.ninja_deps b/cmake-build-debug/.ninja_deps index 00cb88e1548681f338b99367dcf995516a4f575b..e734c58e7929110a3df7d0177d22dce8f5ab5ba6 100644 GIT binary patch delta 143 zcmdlWyTD|_2ENIAcsbZiW;6B7)|mW`>m8eAgy!x!5N7F7v7q@7rarsVy9E$tO_>&t zfF@Y&)ECl|gdxnArBYL)Ak4-f?@6WUUK diff --git a/cmake-build-debug/.ninja_log b/cmake-build-debug/.ninja_log index 0f488ae..4c53ebc 100644 --- a/cmake-build-debug/.ninja_log +++ b/cmake-build-debug/.ninja_log @@ -10,3 +10,27 @@ 15 23 1740403873708161538 Exercices 1155f81bcff01d1c 0 15 1740403932701569894 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 15 24 1740403932716569998 Exercices 1155f81bcff01d1c +1 15 1740404429522008915 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +15 23 1740404429536009012 Exercices 1155f81bcff01d1c +0 14 1740404434608044121 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +14 23 1740404434622044217 Exercices 1155f81bcff01d1c +1 14 1740404445731121115 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +14 23 1740404445744121205 Exercices 1155f81bcff01d1c +0 21 1740404452639168933 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +21 30 1740404452660169078 Exercices 1155f81bcff01d1c +0 15 1740404929887310942 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +15 23 1740404929902311036 Exercices 1155f81bcff01d1c +0 14 1740404945020405949 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +14 22 1740404945034406037 Exercices 1155f81bcff01d1c +1 16 1740405250012320715 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +16 32 1740405250027320809 Exercices 1155f81bcff01d1c +0 38 1740473535628230610 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +38 57 1740473535666230461 Exercices 1155f81bcff01d1c +0 18 1740473558635746608 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +18 26 1740473558653749514 Exercices 1155f81bcff01d1c +0 15 1740473607792717837 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +15 24 1740473607807717938 Exercices 1155f81bcff01d1c +1 15 1740473619845938424 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +15 24 1740473619860938858 Exercices 1155f81bcff01d1c +0 17 1740473682139410407 CMakeFiles/Exercices.dir/main.c.o 51f95a9f148558b3 +17 25 1740473682155410510 Exercices 1155f81bcff01d1c diff --git a/cmake-build-debug/CMakeFiles/Exercices.dir/main.c.o b/cmake-build-debug/CMakeFiles/Exercices.dir/main.c.o index f65e8ffc676b10fc6ecaf935fdb1cc3c70d58b02..da12fa725baa8c563d23925b4d63ab062836b93e 100644 GIT binary patch literal 7136 zcmb_gYitzP6+W}G7q7j3Vr(#v?ile3!MldyBnD%aI6w>-xrVAvN@Ui%gS}+G(P z15N|#AEY!&R^dlfK}6I_b*ol=sIOHYBCXV4ZKbN}<40QAH2K%6tJI(q6@z_LKdg6~6>6BOWlXSE;K-8ghY2drHA$yZivDBWv; z55c-R1`F}m;h&%V4XWH<sre{$V#<9YddG>O(7(j`(>8O4s~+FO=T$^KmG>?dM0K zwCv~4L#Z3%R{YPRe;>bc<)@2x?1|s4T=}uilX6;K4`l~^EXANqIWIj5<$JF}|1N-a zf8H4{-+eS*UXI1fIEL5oSE8{Hzl6905VjT~XQ+h*t9@xFj%(-DGL3l|$A|dK0BFBH zUOo(P@fyHc9Si-pqW}M<`&HCk!uSw`Pf$)lt*`ku%2je8zkea!SL6Md+Zb$ywb-tW z06cH~>z?46zm0k*tBiwu`g!uPa^+{bM)y7kzh0`t`qV-Bu8rfW!!bvo+(LOoc#L&4 zpYXEggIF6J_g%!|h;`$*^*ls)3~0NAeafrH!hC%`9I2D-)hWD!d6S%dE~8JImvNp)og>bXO|^@0uDhF)kpqaGZB|M4`XrRY&Man{ZxMSU1hsz>ROiaSl4Z2&J zhY)GDk%l#>M?u{MdLUUh>5x!lG1%c*Ob60%xSosxr3Jl*!0M|QE^0F}{IVGKwXvaA z>f7v@raW%9$DK!~k5!!NA#|?Ug0m&G4ZRUrHwo1Vb*}UK?ToNrUCIsOOLJY!&1-HW zb4ATK)5?ZM)gtaa2G0t532s~&aUD1fi4T-28O-B zgtu91>*5<0v^3miZEtQ5+mTHXf?L<)dPa}9_?tL$+zib+&#;&H;Vw$OWpywwR4WRg zts=p3?(FghTU$$XS?AI27gbY4f3!HgiPqavN)G;=SOKwfl-3m<5d+u{TGqdtn{ejz z%NPaNiRft+i+~jgwBY%TqRK-@3#c}z_u`_UOEtt)eYXlfqe6#NII2Ri|NU%?DXUxU z=vDQnVydB6g}0K6t|`?rpjuC=#&OktNNqfLUoL*Hb*sdtJVXm(=%wLW?Y5hs%czVF|~P6g$I?2 zQs^!CJfXT!!~T@giUUfWR@On{w#zsHB^x&rxSUY_0DUUNu;yL6w<|XE(;YM@}a%n z?>e0=xEL5U^cn90<-y>Eyvx~WJMyBV9Y6g^XQ;p5*}FfwFS^&+*SoK;ckkX_XV)0! z`*fnnf}Y18ae8Jl>0&YC_PE(pI*~;_F_}J;nSE@((=+At6pE=sQ`x!xewfXp`wKi$ zid4+!<}Pt~;%Ditg9Xw>(P>OPnagEx$W%>mGwzIwYO(3uj2la2-1*p3x#S#Sh1k*2 zGsCf=Q&^MHeC{)DlAw7vpG+s+LM%Cxxajsw&ZRS{o|HQ|H}w!csP56^Lm2)af0ERgu+5|=u>;44h7LHpa0Vaw2-An}I*+W&V-TGGn6;@f zg4Z_yI*y3+@qDD&xfOiVp8nGx^_!LCPiQHCet8^e?!C3AO#6S5`q)+F^yJbKMZA_ieTb0$ zFZ8>K*D+#rp(DJ=?AdOTo5z?^LfI`g~$lPklN2swb~L z$Mx}x0gzj~Ay3{ef}GbCf0TFfMrtzU1@cAMXb~oYtC9kheU= zm70^R(T8soWo)J10o3>JLfK)2H=^DhwxJJSBEm`MDa}>qLU4vbV$m&&Q`Vy0tU&ty zUB1_cQ(XL()pU$o$w%Uj7`WJY+G{HK9>!-4{D;h6 zGw`o7f8D_6n198aQ^QZ__NIaja!*7IWIP{ zoz(vp>vc0O`f~1^G4wyr`p+8ra(=yJ=ufczD+Yd+dD+*JkDOuOHvCI{esB2E--#IG zJp&)(xbGYI>x_FJdfxh{b<)RrExfoTpY4o027a9J?FP>7p_g%~r{MBNCI2A-v6XR~ z`de9t^l6{I$oviif17##ekA?(8Q*W{%PWoEKSbicj>kp+k{}YineibHuHc=Fk1%fL zPj@LIg?d~P%@62j6_@!vXW+7~iUuz0^M--TI)`ZCg&F#=i57}^ubq}&-pwSUMR&dk z(Nvax(8;LNzjGD4)nqxnx?!GU==dIP{cNMKq!ufTDJ&(?r0ORaV)bzcYe46SX)t=rTVlKcgt^>5}xvNGF`8IDa|+E=ye_Zn~XMfOAWqdAiJQoj?3nLZJMFi+@{ zhR|T)xd+&f=zmrM^pZ0lnfBu-tCjx~>pUZ|r~K)@VdnolVx~{Be39c18$yGH4C>a3 zKh5#)kTWETPxlTpKAn@~Q}V>Frk}IoIU}I3(q2dHTJ~G{g%c4)_A9KkZ#=;M2w#$7 zY$uJ_N&6Pti(J}S|0PSn8oG3kAYaBZ1+o98&z8DUKY_o6om%zZ)!}K(vm({M4S!-U z>$g^HGI8i-i*%h6qv@o3k!eqB%G~=1!6KhOv_JeLbrXzos%3wh^S>jC+?w|P0oas8 Ai~s-t delta 1815 zcmZ8iO>7%Q6n-=7wRf}5`Y-kF#vt3Jg_KG)RTJE#snfs(qXGdbQluV&lQ@lqV@Hk? zLaF2i(F5W~F~gyUfC^mTgiw?N2%!dXL4uxoKtiAh^$0?6;HPQ@?~TVH*(dFr`M&q& zy*ImWW_R@e(jxT;DHOJuz{ZgaAV(Yj;J}?BsM~8ShBCPY9T74CDW9Jx92!P*X*Fn5_t->)+Fp#uqjchhhp;f zGB75In2cuxDSTHxQWLf*3pTq213LniRj@Q0Lkxmuk7U^yYuG9#xQj1AhhhRC@Sq&@ zNCvE|K}_%j8}rcFI-?I;4|&DJsK<~FiMN9Hw+xJ9bmC-tI)Tg>J8CB^EuBioSUePU z@XJOpF@UA=V_Sq}eyfvy%%cK&59aA)vC#k#osuYLa*ZNE1zBdd`j{9Do#c0!$cB^r zR}ihx53OiUw{yClJFACtI?Hm7FRfayUCc;DjkZ!-u3W5@=Q0HFDK}P2)iNwqR_jer zrrCv31Lhm$GBg|YmDMuH)dyBCFVq`N8RP%(D>d=2;T7fTy?mu=wLUvd9Wnh_y-RdX`AC0{pU%cg5A{DRxtQ7JZRDE>6ZAZ&i6drACh4bgn-TrI^#g z{*-b-ja}<;g=c*Hq{0;+|C+)}KK@mO*L}Q#;;&fDn^xdWpU)Q}8_%)4csA~M+sby+ z=W|%B$DQGC6#JVR8SatJZ1-(@>J4>wcTC|2L@D94iazTpg{OS{j*33-<5P-n`uL-Y zf5pd-DqeK>+o^js5}C skbfwEHL=s5H>c#43h;zrsl0hb*`~xeqVMq%BN-FxsndpXyg_OI1H%0Q`~Uy| diff --git a/cmake-build-debug/Exercices b/cmake-build-debug/Exercices index 1e25eeaf35f1de3b4e59e5508611d73a337b990a..fbae272e6be60b6bdd4df3792098513d3648e597 100755 GIT binary patch delta 2857 zcmZWreQaA-6+h=bU;FtzJNAq7QM*ZOm$ZYd#L?EYOBg+>7)C~DHiYpkVl zNW9WE6%J(*Vq;oOHr+{dQzs!P64I#JDe@TI7-*_khE`D!A02Ya{#X$phWMjNmzs0l zvr8JTbnow;kKZ}xzI)$&@A=m~XWsOj`M7wuvC#HIe7T`a|+7$Qz7 zK3jzUeB-x^K6@z%@RTEapuoBtq@xm_N`hTPAYR-qf(Q09m*;VSujN09Ft|EMf(Sr_ zMa?em1bEC`DZBPcP)@`?Z0Dfyg!Vfsu)u|`%>4YvD;g9^A)v&w1Eo}@$dp~wIB}{{ zY{-p4d5-Xk+7>mftwhSVc;)0wRa#62oE=ysnG5*`6|zV^&QpT>3m@JoD^6a0N-Hy$ zo#ee7g9_ky*PXe&bmPuk%zrvhR2UpNl-M|$aP|<_YdeNXXHwsCyIej_m?Qiy;U&UL zgzpnxAxwN!E?*}cBJ|M0hY6bq^_6nDn{e};a`^z^HNqU>=gZ~tvxH&daKn=WbGQ9g z!=+{NXT>gGODn-<>ZRqm4aTOnTV(2B6E&udQLm%)jyuiS{S@`?+jCRKru=8fq?1@} zO*DCpdN=9MvvOBW;swu(+Sp&-t6`Dt*Qx)C?5$K8**jkFz9_{W*MZO9N7S#-%BuV^ zVluCe{D)|zr)XZ`ZIEAG6?h9dTp|ZvPBn4=MKrS?&V8`*kmxfmZn*O|&FC|1c7Q=c z{RT0nIs~@fRra~cwX!4SJ3h zd0l>+QTKh3peDw1pV>p;*Cs0!hfb5Iy)1&S5PCXk0RK%I#A6uX{O?froS-2L{vbU@ z?VPA#ulHHsP6HTyH0+V=+*AqbJZFGB;91@qksCP#eTFkF90#3Ut*_I7J>GMEnn3o!(ozO%s6g&d9_cRf(OJOMGz5`&qJfHo4qU zFRMG-Txpo1ZoM1T;3M7OZ5Ar&!MaQ{ZyeXqP*(n_9*5{oEcaV5Ap#yoH;a}hSAJnD|c`@JC%d!%*ixNkI_`Ec(LigWR~9L z^b{N&$xOgxb~=;GWG7%eJ8>l843AGtXO2vyM-%+YJFdq@C?dzoOiZUK;-gdP^eO`T z?b-K*#KT=(&-LKPRNjYe4@^#x`cXHp6Dc>9ef(G&CNsyfIXKvx&5lzATs5S}(?`=2 zIrX{^|33c{9lNo=dhzk8tTqioFkE?`t2#!FZi4Dh#l3n9I@GQZM&@@LxPW4}scHlG zX+d}5mjl=?hD`Nj0FTjat3;6Wbj$7yl00UpH-mUt%$n+S4e2N84y_^o4@|X87@G~) ztMkBLNkXt-HlTV#voL!&9l|mU@YUthio5dckW&5NxkoEgyAmuc!hC*~n(9 zhJnm6n4X)#wqIsbeECN$CKQLjd^ef4+k-%;FZRrh|l@!H@GmYQ*!@vPSs z`%!IgA@h5DGg50(Ct7fue@S=6chm(FBWj_AzOz^Su1+`9GE?4-xbinuSDYg5Z*axq J6tNLo{tIr`TfP7Q delta 2064 zcmZ8iZ)_Ar6rVSHd$)Ug|F(A?y|&@5QcA701uW1%P!57f5ltaA!Gu^#d(gw92kp@y z)Ku{ci6q>4(J`?QNeDqdD77)QYHEYT4@6KCG)A$(fQgzATf+yzmi4{ey{0nB%x~WB z{pP*5Gjns`j5a#20e@j>-miT1M65E`Vi>}~SP0i=S-djW zg!YY-@y5BMU!I?oI)0ctI`Q6|#B#3_?`L<8DzG2iL?lKHxTmCUE8ou+d zVXQ?3+u&MUflz}zHk;qARaQ4((BuCkA;UKLjXO2l#w74u}3MLuYYVG`BbE90uT%waK~ zh5UCA9-73uWCrGEsc&L2o=rGVt8v9moTbX`28yc@r*1`a$jROebF4uNKzWLQyOIPB zSBptHpEgOknn00dlT_%AIrifqXNVY5h)2Jx9>Mb(&0QJ=P^C7zV((%!r4PCHW5QK9 zFy|l+{6+9k{wvs}mvHbg=N~kGm-|R{i{`aBFjp3bdYQ!kC~+JavyXiVgW({4ppxm_ z%~sKj=MFPd>6%7a*qH@!!2zM6Ec*PUf^f*v^#tyr0>V*>%X8iQIAXDCS%aLeK*Y8V z^J270Y%9Z;pjGOokUZCq8_2tm(4WHr6emS5Y`%G|h~7MGmZ%m=WKh90twobC4X5wFYscD@~C7Oem&0^mPJ~FIuyC$#e)$*k%HkA zD_ptTil^$Z)ECsGXlay`fkk)+FsR0uW|x5%$YYkFSyil$P#s=7k=86XYRe*P&G^1$ zv>ASxve;_U29WSABy@4q2@!sqiMO2a^Y%cU?5mUIx^=RrPKI*Maot%YAMe)@cqn4iV%TRuwoij8;10Lg>V?f5f6#Au zp_UiB#YHa+;8P)*e8}SyamNvn>yN))fId zEQ(B#d%;&b?9{hK4&Cs#rNXmiMcm8cPOCJ!FVx-_zZPMT5^^&yyJo*o=G%(y3ZVxv zNR4Dh8}_wd@N85F^N}6Vr41RE__M% zmBMPha9DBri^8@`jFdv1UO215A8WgqA$r>0gK1k`HnyS+3=WsX!6-yUTNH}bOAg!- zY#MQE)Nf?VoDn0%DEXEolTM3cVg@CA(j}^6(BjT27X70t`eLwJ?J2VC0WlK8NK+xp IJZvWW5A*tzD*ylh diff --git a/cmake-build-debug/Testing/Temporary/LastTest.log b/cmake-build-debug/Testing/Temporary/LastTest.log index 9c413ac..624c831 100644 --- a/cmake-build-debug/Testing/Temporary/LastTest.log +++ b/cmake-build-debug/Testing/Temporary/LastTest.log @@ -1,3 +1,3 @@ -Start testing: Feb 24 14:32 CET +Start testing: Feb 25 09:54 CET ---------------------------------------------------------- -End testing: Feb 24 14:32 CET +End testing: Feb 25 09:54 CET diff --git a/main.c b/main.c index c9c2e85..0124d8d 100644 --- a/main.c +++ b/main.c @@ -49,9 +49,36 @@ bool dict_sort(int tab[], int cible) { } return trouve; } + +void insert(int tab[], int position, int element) { + int i = position; + while (i>0 && tab[i]>element) { + tab[i+1]=tab[i]; + i=i-1; + } + tab[i+1]=element; +} + +void sortinsert(int tab[]) { + int i; + for (i=2; i<=size; i++) { + insert(tab, i-1, tab[i]); + } +} + +int permutation(int tab[], int premier, int deuxieme) { + int temp; + + temp=tab[premier]; + tab[premier]=tab[deuxieme]; + tab[deuxieme]=temp; + printf("%d ",tab); + return tab; +} int main(void) { int* tab=alloc_tab(); - dict_sort(tab, 5); + //dict_sort(tab, 5); + sortinsert(tab); free(tab); return 0; -} \ No newline at end of file +}