From a2366cf79650ad911a4de6bfcbe6edf65880dd79 Mon Sep 17 00:00:00 2001 From: Zengtudor Date: Sat, 3 Aug 2024 22:48:00 +0800 Subject: [PATCH] update --- day2/review_exam/冒泡排序/main | Bin 0 -> 20504 bytes day2/review_exam/冒泡排序/main.cpp | 26 ++++++++++++++++++ day2/review_exam/冒泡排序/second | Bin 0 -> 20504 bytes day2/review_exam/冒泡排序/second.cpp | 26 ++++++++++++++++++ day2/review_exam/插入排序/main | Bin 0 -> 20304 bytes day2/review_exam/插入排序/main.cpp | 39 +++++++++++++++++++++++++++ day2/review_exam/插入排序/second | Bin 0 -> 20248 bytes day2/review_exam/插入排序/second.cpp | 33 +++++++++++++++++++++++ day2/review_exam/选择排序/main | Bin 0 -> 19848 bytes day2/review_exam/选择排序/main.cpp | 35 ++++++++++++++++++++++++ day2/review_exam/选择排序/second | Bin 0 -> 20504 bytes day2/review_exam/选择排序/second.cpp | 35 ++++++++++++++++++++++++ 12 files changed, 194 insertions(+) create mode 100755 day2/review_exam/冒泡排序/main create mode 100644 day2/review_exam/冒泡排序/main.cpp create mode 100755 day2/review_exam/冒泡排序/second create mode 100644 day2/review_exam/冒泡排序/second.cpp create mode 100755 day2/review_exam/插入排序/main create mode 100644 day2/review_exam/插入排序/main.cpp create mode 100755 day2/review_exam/插入排序/second create mode 100644 day2/review_exam/插入排序/second.cpp create mode 100755 day2/review_exam/选择排序/main create mode 100644 day2/review_exam/选择排序/main.cpp create mode 100755 day2/review_exam/选择排序/second create mode 100644 day2/review_exam/选择排序/second.cpp diff --git a/day2/review_exam/冒泡排序/main b/day2/review_exam/冒泡排序/main new file mode 100755 index 0000000000000000000000000000000000000000..76f93a4bff2cd5a40ef541d773b469c85b124dc7 GIT binary patch literal 20504 zcmeHPeRxz?nZFs50+o`qLXA{qY$-xprkNz90hVPTx%8$4Nb^zAikHdEB$;+H6K8Hh zQd^4+x{fj3Sf%Y_agDVq>Q-Z0T~=KU9}l5^rt7m6tB>Y!ad#rrqS9{qIs1FhdC#4j zn+z@Pv-{6-VCKE&{XXw`&&R!YPVUz0H+u>SG*#wkf2&b#qC{c>OxR)Y1wcTn)-J*K zQtchuMW`1FoTLXN09BR~p6PHNQ!Z&T;Vyr$A%B2u*S$EH}b(3YM^( zf-0UA6Z%whJl!w=8kK~i?;-Nw~`lv$gzZoCmk?|?<6o7+pR2DtBpeA+yTyCYrIlmLAT;@dZ^}am# z55drtv+!@u!ynFrk3r9Db|>=i7v|yrn>_eC^60rW5C7Nm@c$?e{+>K|>Mt)o?oyw} zF3_{`UzZ2J2?CdDOSC-!X`zG^pnL)!!Vhm0RjriqnrXIoCgNtw3MMVn)Xci(t!6lq zjI>8nRwUWHwI-H`N1B7Jv52J2PI+&WRbFPAR!1_i+l)ox?N)~wNhTA?hAkn@eDAiV zXfmZYMst_9;W8X+=;;)wL@cEfvB|0kMdRYae}huj8VsAkSS%6h5rlGoG?6k}gQXN+yGSW;~+&lv-n{x+cr-4|N2S zrj-mvtyEn|*BgPWfT?K6Or)%2B-mLOYBu$z)uwD$d^h>uWL1U|-Iivy#CJ#IVY4xk z>h46iD5#;^%}~efW?L{C0|E|*IMkg%YN#3N4VrCH^7oF226D;@hpxSr=8-C@cG_3% zAxKiqPxz3;-&j*)R`|-a8|&*f)tKeJO8crJcUkURt<~(GxGgjvYH7SLv%L zcTjw5rqRl$RViyc_%}y<7h+zc+C|!2tQ7NcRiIsrPl3P^FI|5LIi~WxVR;``-ix*G zbKVs|(-TY&fPYamdWi;Y#~Am-C-28}Rj7?~y?aS?KFx-|vgM1kL8g(tpMT?aOttg1 z|76^zsRuBp&C~wO^}eUR0s9we1;CO|eS%)3E#$hj@;)qi9_{U@Q&H=&S_j83mG}d^ z-YWba#_tM9y27ja=mv?WxtEtvfjI8K%XwMyjXUtg5+%M*IPh#z;3ph-=X}`_kirx$ z1lBHl0`ij9CA9_+M$HR^r*+3J0eLkSfOM%cFCec7&mj|t5(nP74wX9aWJ48iKwgm^ z`lzxZAg>6gVoI2@0DVhdB!pe61M-siFSfCo7I5Hs>nEs&1J7GKfp2i&DNinx3lX>w zfeR7%{~Ce66u;voqyO|gW1#5C>ov{z$f)JXjvM_)=N%Ct$*%q((AlehjPK&50bEhN zgJ_czS(K{}Q=OKM$#GHt4%KPNm>d=L$EZ$AB(>5YfL{)*Qfdh^wUOY+!)YL80n{t^jPK$dTF2(=>E}y z>6E95qOCbn{JGJ+qt?3FSRMz9kv=j*=|ckl8`A%MT=wgy3k1&zX?QGii(oiBpl6H+ zjg^Ou!A)5MmhOY4;*ab=OZxQ;L^4Lm7P*Q+&1Qie2L1TZ(18Bw^dV!gWf-V&BmGn2xSOm9jFeQO#6EeE8#Lfz#Uj{}-e zGQdiX2qi}((^!TEgVCQUFxKb?tocxV2D_k^y>!-l+h!S{&deT&v`x~ zJg6O?D?ks%r|4g*5ZKntd@-+7FJafi8_ zJN>7Ib98TbUiVp zbWwauRfnp$+#tkCQALQyGAl$?%(?r}%QVyGGKaHjutB7qfgaA~3MVqM(~)aKGOft4 z0mBE8Nh8jP(0o0hk07q&Xvxn25pJ56^$E=L0yCER0*$J5`oZG+XrO^`ij>JNMmIycimY&d&XSv8rreZ0 zNl&p+b*A9gfSQ(qwCmv%++aH(quYPF1o1&~QGzvyxY9UZsm3qmx}eFSEtjofVN?2A zNxrJSQrhHHBHFTyW;&$=o^C}7inZ@6(s3|tnx}F%@1&%rAdF*2FOz3HfApUYpdH7Z zeN3~(L3l@Hsp#ne{W$e7#E^0nMG^KhIWF`)Wx^n$D;8-nR-VN~K{0U+m4AEQonG}*_rjgW(O3Xz#Ta$=w(Fv5IRE)}SHAcN4Yo(vU ze+n`Aj*oukJ3@ubvZru8bgD=!xVCp*c!vSkJ#kFW7Ptma4Fs5x{6iD$jFU5~qy6a7 z!9^bt)?k+V>(RfcX>X>>0qOEs=JODeE>rx*GM}S5cA+%CO&Eg)5{~+UQbzQ{7bU+) zS-Tl!su^<0lKGWOW=vfZ*n1RzdldH-#rtSmy~L(&AZn^8^Rqu=Yw#I-3B!jbJmk$Y zsH+s3J|xuu7u|mB2Uvr&%y%)R$Szbeu0RbzH=;9^>8HsDn_!W~NFdoZO#CY1EC|-O+s{E3#e5W7B0Xqnsfe z+7qlVW~*WDZe;MCfEzJMp8$S4;1pmGuoU=D06qdZ0(cZ~9PlLI zZvYFC2HRf9W|sjT1*`{Lg3Rp#Yy}(w{5s$W;2!|T0WZd0=M3Q60820`-UV0&cnq)^ z@DG3%pn?6>e!%+yM**J(oB%utNH2OlSZln1C4d3IdjWR=jsxxiT#ilrFrWoE3iw&T z3BaR(^m6vkfL_3LxPb`(h5>g0T7Y{1zX&)C=)vvNC}0$D0&q7VJv{#`pcn9IzyM&y zYmf&F0`38%qMq#++|j5N^p+G{v0(1JA;gyO^jnHEf6Qi=6JzaMF@Z0`WhFkPz>flI z3rjXHEWN4tO}ppq(KakucTL5zD+x`q@53jE33MSLHZCmrsHf(Vi|SwiRifXC&vwwo zdkRJ0nxpS0G0<@zmy>UkbT3ff!>0~8^8%o)U+P743KJ=BhYuXj6 zjno$UybK+OkuQaBLGYCy&@<`Z^~aetZBNq`w*T%g*MHg~fF7-b%&0 zUZ@v&@oCTtA&=YfoPV1o-3!zcpg#xuw9eZ8Qyli?bkOgJZi5broy}uPI^o_1dK~nf zxGtngLHR*?nsT;k!S@LGwh~{NgU@3KCTedj&_4xF0N1vj59WLcgZ@X*^Y#5+(0>g& zax*8tBPag|=+B%({wV0jLBGo>@9DMuI|=%7%!M1B^gDC<3y~%U=#(?I|BifF2Kt9U z-!_dd2eN2C=>G`%N+&&>(@#JA`4;G69#L@)=IDDt{~qW*r+hR=e+2X&f?nsOdujy( z**^;UU(R9wB!~Qhr^ib7qKaVNWzYO$OL8n}?=^oiZqWz$+#oE$7 zjoxbe7Y6;qpy%y>&=a8Ni_asVcZ0shso%=^e-!k4LC@#kNzi`;dcOD;V$Jv^=r=g^ zC#8NuWwQl~S3<{@qGt-V0|jS2=^|}!QH3BZc-In4;zhS;^tv64^qE&xv|elEIw`nN zE=1r$1TIA2LInQTBcOhlq<)8lt)3|K+bAlkzTZ`+-)1@K^jj<{3nY*~lESt6?NH_& zlJHihtKUam!FBQE2iI5~L{Yz!qVf@!`^}Zu zmr)UWM8Hx}(=>W&;4CbrW%zedET+xl_Nn_Hz8%uuqJ-Iy!cVco%5NpFesiSk5Tn>GfCo{64?8ysW&k?1u8P>3r@Qb#I~e zCwksGtx&fX;1_>&UWw*3(AG2lCKtYo@mpN@FEGB|h5tF@x4Q5zF@Bp1e+?WUf3~~u zV4v0hox4+CGKy;bW9C{78#!u*SP zV2XPbkm!D$?0PSkd}42n%d?FC2gdhEvUV8;9P#@YF9sQC4`2X$VRuJ>85w*X{Fl-% zL%kA#TL@A91^C(8^*h#o8~bT6e^%hR;s8sako?iuA1~7?fWHj*pRo~YCzWb}m)Fj3 z`V9f;d64^y?o+AU!+3WbhJnA-^HyzFK(N_gk23#1zg?nKJf8%9w)WC%rEYV!2b;JmwAdc zwJu33cxJ==k8!_9$w(KvCK}!ujK{6%lHQv z@6Ov1;AgY@@67KWkBhMYkw3dxzj)>W8?}u85AOE>+f6e5DEqmR@n2^El(( z{rC{Z1?Axc&(F(Q&&%MS&HoMP(An@e=fSt-!GD&vX?S@u)K{|Ah3bm@PU@$cpS70=e7vKk8>`R^W&J;0YZ&V?xJ_b~tS zJg!yTeggb#{re*Ge~!nC;weCak=+5-vyu(?7~jw9g_<|&8UIbj-@yEj0jV$w(eoJavz@0IWBs4x z_^5oC$fN(cJox$8c$1&IxZm$$r~JUvIQ=De_zR5R&iub-yH}}3&^Z%dsH+R-RJJu) zI0+MuSU8MQfzvwCxD~;x8q-SPj7l(>GNUQ8JD!TR$0Omo+jRYWMLN%4q)&+8lubF@ zNtwx@6-}5uIEu4cT-Mdc{5n2ms_1Ww{|&Gyjb)@?@}F0H66A@AjjE{|=H|wYTXoZ@ zZPd)#_iWp^wXQ}pZ>-ofz1eKuxT#*p@ha*BH1-zpu1uU_s*5%S>!P}z z!$v#1Vm0M@P+-R>Kdc^c4}T# zGD3AT8EL~owRk8}hcj7~R$o^{-`-TtA#UL=M*nRc!deKYOnl9vwVx%v-LcG;=%+r43iQwbCA zioxdi=Ga67PWf`(Sj1gpFd%PR5>80?- z6UokC%+75j=M0B+IUfC{R{L%r^3Ip{upx$2jmm|(=uJp-w4k5InSPH#hmJQ&Z(}HL?Sd{8I0h- zCLJfGL#%d=(xmEQFQ?fw9BB)7$1EWb6-PLEUM)vfb;n7MM2BtGnG-E$e@wN!*wREp zM^ib>i6lnA>rU*mj_JBulUI#njuH;f)-y89 zc~$t=z?1ffWj1%^dQ^-|nvCQ@V61;}In!60ykgSoNQ)z88^mhM`46#53WpqJe}#0I zMbFiTc$4qXp(7dP9o}_~IBv2)m+*yx*JG+(6 zHH*w`kcYd=(RX=LF4YZ8a^o#D;zhri6dLY(W*2~0aKA5dr6#ma=g0^qVJcS7`I zGP+;kTNf-rv;6sjJb$8K<|K~(X)@Js)a?0G4kyHZh*Z|@}%-^A-IbbpLTTef^P%PSagGUFPL zk*1X@)SU9YEU)0QY25T|e|o8N$?s=*1-;YRXUM-Bbo_)P!H? zb1_jEI^{{mE&qAoC?-n3{rr=kgYsiQp_0Db`LiE5r@WWt6dWZXM^TSg75p-2PWcHY zC^%0&xMCejPN{sV5lxRY0OBK3U7v75-HasEJBmy+>4kS4{o=Fd9Epl$^?gi_joy zlag0|=VbJH!LF^4!2VY93ckrDuin>ZSiZ}alov`)!9^~4^_+c2ndDdFRH;#Ns=fsB zgj4?S2}nv8%Li0qu>g~~rfEyrKC|0+CGQ@;U>C&+T_yy5h!vL2m;Cg&o5qszU$u+K h%6G{rzeo86SA=Tmr7D_TTu>Cj0;Z literal 0 HcmV?d00001 diff --git a/day2/review_exam/冒泡排序/main.cpp b/day2/review_exam/冒泡排序/main.cpp new file mode 100644 index 0000000..ae9ed2f --- /dev/null +++ b/day2/review_exam/冒泡排序/main.cpp @@ -0,0 +1,26 @@ +#include +using namespace std; + +#define PRINT_VEC(v) cout<<#v<<" [";for(size_t i=0;i &v){ + for(int i=0;iv[j+1]){ + swap(v[j],v[j+1]); + } + } + } +} + +int main(){ + unsigned int n; + cin>>n; + vector v(n); + for(int &i:v){ + cin>>i; + } + PRINT_VEC(v); + sort_fix(v); + PRINT_VEC(v); +} \ No newline at end of file diff --git a/day2/review_exam/冒泡排序/second b/day2/review_exam/冒泡排序/second new file mode 100755 index 0000000000000000000000000000000000000000..8010b52fc14f18ae66cbcc061990627d5d857587 GIT binary patch literal 20504 zcmeHPe|%h3mA{!LZ3?9cY>`;Rj!>|rbjT!WNntC~Ca+9r(uPb5MJ%t=nMpE`%*2_O zk|OLzQq(bK4Xhw){aCSLU03W!D|XSIcL6tNvQDEG&~xyKd2{5rORY+ZKB==m7;lRpq!RAC@zI79h!0(M19HHiZ@%Y6}UHT(MGqzM^O-xE~}} zMkKDg;pBWJr=h0X?RgblxZo=8kcLh<^3Cq$N^bY+d^pa2@k*mWW4j1Va{E|rAIoW2 z$#NQMf09q=Q_uc%!vJVh0`gl3w_HEVxnU#oYe;QS3B6=R|C07vS#Gmesu6B@A2}RF zL*3pjkR!jm*`kNJjoT|W4qMru8gldE+V1$am37y4N0)cU6Mg;5`|DROUs>l%Cw(>2 z1hT6d9~!=!Hf$1}0WnHAEngx^^6DP0gGCnNU4Rd{o#f*WR;=Claz$wQ^e>LJednQQ zZN=<*;-P+!PU4|LIQr;9=KmEw#H0LE=_vsR;ixQlY+gh9(K*~pg>!xS%m+4Meq+4!P9to@o|^t zBJBcQkpG$@__YwYP%IP!0o6h!DM0xMK7`-BMpi`?jl>i3!hfAsw=Ens!`i!rifv*0auHr;t?~Mwo*z%}9UP?1+=S_r?UsX)798wv6(~N~-qQ zSDg_^Qq52Jh{E60&|ud3s>MysO=}y>8eg4#Rhzr4@vRUIn>Vjn+hqEEwTff&X2{j~ zYHJ)6->N)XOA-g?yzti0!m zZ*$z0K+}Gv2f)7|9=||9+Y!d?f9O%9t5Pw}^}dDixs(lmVau0^VWv@gKm5wwNVRjt z%Zyt)^>O61a`79k?|AMjXn(dS0hVmqA?ameKG&_K4`a#mh|5r?qSs@+4vt@_@Oyc^ z)%XF%Zw)BA#_Rg%jS5e>mzPk9IO@QwysY@f9ry}`lHbQ2cy3bSCmeWZzU&GpVR9E7 zYnOq5x}?${-uuI2!cE?vq4>Wc8}GKr{k;GOGGl><+0=;95iE7C(B zU6usY72&i`2~!=QZ^es%uuFYFT@wF!Hdcs$1J7GONew#iytR|~RtKKq z=YjvP9{6p=+g}Y1o-7Xzl^wfQh~R^xmS=iAIQUHYVd;|T72gGV`pWO)yJArQS5)sJ z+T_GE%9V$xPD{t+xU4@-by_keM`iu1RHvnJa-XdK1J!BinA|Pvk5iqNjL8vM|0LCE z$($UJ^@piWX@9a;);~;jS~4cL%K8ITr=?=DRo3sNIxP{C0o18~{{L*sJa=a>^Fna& z#Z#^AhJVz5EI7RSAdH^A_^?li(;dEwMLQt^2Mn*i9SVZOWo-mjO<5PiHBW$vTr+oi zqGHhi@f~Ie{-u(C#pMK+z7fov3LgCRjlqLcvw|f@g3rBSEr5bPR!}}Y(NVFeF(*&< z4Xj@7hswU%O~Jv{SA$aoGcQ>e1cz3C8ZUE27NN{M&)Um_5n_bc1Q0bLRsCyYB>mLmc8y^d1 zj$j<0CfCD)wXZ|-u(2ETqa!0j#>X-TgTtG412rDZJWCt{)Rg1^HzIOG(ToG=@Bw02 zhOmYBW4azu_1!0G!1)+){83>>!7-|uzk!?o?Q61m$@MkjQf;FyeNPWlc8>Oa0|vi$ z9<@TIKaaaW()v@9%^U*8WLoB@*+YaJGxo}%G~xNZ%3P`L5=_7$A(ecRmHdlTa#%5q zWuHUzv+ws>bD??;RG*lG3!&S1K6@w03>te&wA80aYL&59jzr&wHTt8{w`JeJ4oq2o zB{zDRZTaV!2FuHp<@;>Q_c<)zf)?2FiDjz$Rr!`*lCylDw7dnXrRD2%8_#F={7G8A z&$j&EC^S|X`&^cL;HU#+2!(DmxNL!pAuD=f3xzWW!wLk(NHB9epQkLFq((44AC%B` z?UQ8SOzt(zeLG;bjw*HpV~$QCWTv*rc$T$H-zi{D&BO$UDv32Xgzg+l&nBi5rAl~& zW`ouh9BM^YSBy&!1vBGFNuDi-b3CdAsc2{ulGY2JV9B_ny_`LRC%w>`4QBc#oYQOy z(~Ob@JTQhSiBU6712I8}rwBoYW;2y=<7vV@u5lBYN=#p43jS7e)+)>U_P@J&#&%y$~76ANW(QkFhKJQy6< zGyccCF&I2qjb2hClKQGrhI$+P*aA2=m}!At_$otg1(G?eMgFbQ1FHHkmc34j zRiO$Ok7bw0DnjgV#UmJHO0~Jj;iwvJm2nru24}Kj-PksOhcT-+ACXnbQW-R+T8uA;A0~HU`Oas$cb{DM#JAYwa0dAVTb~OF? z4;b3vvUg$MKztokr6is=$;+}&O1xf2^jMKHHN+TZNUx+;csvWlCYUKU)kxBFYgC;f z_$8q7LXh@39D*&j0m{3BCoAC}1Q!KZtMn^P^rd?KQmjjwn%ZjJ+AZ5uw$_oYdaSfI zJ=4*b#gyu_5?I=T5R{AG7nR}Y@Y-@6yG65-&Ow;Rj!`DdIDZVD44@xJonuVd;sC6p zvPh2fka3ho7-9%H@}hM6sT>!^o+4ow-j%DgoGT}hD99(Ssq*i?v-1bWu^O#oNczU1 z6i_xY&W%uGm}zQ^X&<2`?G!vy*mH8C!!fe?X|-0M>VYIiNexmamu&51s)j1lTB-f1 zyrS&NY&seoynkF+)odd5pG+jv$S+X62_FoQG*u1~Jq6d1$k7Tz`c5G!Q4kWVwsSY^ zv{Of=3@RB0c}#npeb#X|1|$VBRE-5_qph#y^AeuQ_FTc5fPPE}YnifB+D|Sf+wn0@ zJuOwJD0>dqBPYt_ifdcvg>{&4eG^BFY3%#*CQkzdn33#57wm{rnbpyMjOg%!2W4w$ zmdERxztw4PrpWuq>5K<!0v z)RLv*D;La2U9^F%cxn`P5=g4pNiVdiHxe~nmi^Ulus7I?FWKi{2q4urB!2C2mmtRZl<1=!$JB}I zrIMVxr-H-tFd--m$%WEO7n7H$Ehk&axa}|+cgOINtc-Rok6o9&jB zp*=ga=`}1sJXl%sV_$XzK_cY65C*+GcQ*@#=SrRj=!rg+9=uJ7MXY2>c<&I`h%NdV zYb2aVBrR_Q??$Yc7jG}Fzh3cqyThr@Sjua4g%jSMaKD+x8;&JQMG2QnXWc++A?|*} z(f^vB-iPZCotmD04DkK0Oi$ON*)GKOeSlXZbsq=59&ifqX22@ow*&40{3PHrfKLOy z2zV5*6v0vd`|0V$fKLK81C}D5djXpPM*trK+z0q0z;VFSfTsXwV<%LJxpE<3HQ+wL zcEBG2T7Wg!b?pKi02~Dz1)KnU7LZ=}o&@v)z6uxs?8l0<74T`m0l-S^?RNv-2{;N! zw+9n|PXf|Q+Ft^C0k6b;O#pBM;8sAo+Zq7;DBy0ulYpauA>3U}0EPkSA^Haay?~>D z0l>@NfIQ%OzyUxi`Wb)8y=|hTzp~`gd2`A~;9J7eZz{6Co}Rvn7#ruvw7wXZb@)^Q zKME-3SFW31b#uk}_mmHa8yDVib?xHI2~D!^!RKbA)%k>2Gr#f!o`wr%H=zMkiGCkG z^`Oi56`J0XqwfO!YS3|emy_>MbT3ffA~a&=Wk6fMF*wWftDFuZmE7CfEPFTSQ=h#| zh)Z=JsW0?-5jqYbUP>>4^R*q&GwXmyDk58#z$f2D9A1HIo9E74J3-K&1>NhU-;tx! zlP{td^Tmfi{}$*;r@ZGbseo+!K0fo{i|v4=A1ck+K>h7j?RY^ujnBKmcPsJrI`}-d zNG9sbX|(kb@C0#f_r=p-(-*)O`$2Ecqu*rH>p-6X{RSr;cDxrHq`w{X*Fg6==?-65 zOqcJkw7;9BdKniV1O3;K$6b2PzIBRDI`@PAGtg=Ewe2TAJd)Evzb9%xjd}0nF%_L~ zZv%ZZ=v#1IN=ZT6L3%>Dwi?0rci?LwzG?@bCn%Yyzl}g208aqdwx0LpY>9$?9Q0yi zzZ3K$pd&VO@|$z=dq98Y4D!!_{#DTLcglPEZTnsXy%M=_jgx*~PJb!Fqy}_~8QXqG zyetO23-k?nbTyG>|3QBg^rcREG^d}QS$zg{nMbsr!#Vm+(4PR^=ai4<=zBol4|e-;1Ds9rR-UEybE~ z81(C$`cq0jp{A!xE?x>9>&t##D)yF~_GHS$&azrbnD@?wLToI%RnTj9Fw&=dW!Y-c z#&uF~uAKA0IS-ukz&Q{6uX#ZKE=m6m30pi_=(kZ+bbXhrPQT4^(&@KYROTt5ek6r! z{oA2mzFiUC%5?qvs7tvnp9A3H0o%DfVMjZ-4+sm|wf z*JyZ4#VhpmHLp-Sm*5wFw|Etr!$44Y5WdZYPcc5^!hfFe?JoR}8NbPee~t0Cy71S) z0BZL(7ar^d?Kh>t7uvsrCq61Espl=iJ#O!l_$oX86}J!%0e`ueFUEO-u3^Gq#+UQN zUd;Gc7+=Q|Snk0=qx&b)Q^ol}?mdCO6L@()&+;1dG5-^+r-BLe+@?~zRrCflr-EN% z{@FY+<-G|=^n8cfz3459PwuI4`FqBXFn+rtiv^f)#P4OioMfPV0u$Jab~gu@kpVpi zx)2tDC<|^KWcd#8h5AMJR;2$uY-f=9OCWeTUpv9uB!0g54JRxw6ITF#5%i35BlJ9i z%JmYjuASde*7IQ=FSGX@7nX_(J`Cf%#|i zILdnph+d4mO@6qFCUu{PWB&?}fns zOW-f^R0zE;saAw|f%*6FxX5Q2Aihrgn#lndV!)Nb)b!Pj6crf9^iH@#y`b&E@k{bGX751 zqu0&vGTuFopT@kPIGo`8d==|?9sGstUxNWHgbx+L(=W0L@edN-gDlPMaJjHEq zKw}hq1bFg~JO01U_-oidTUhMpjK7Heb1UP|M}G^QlXwU4q~EP)9pl~pj55B8<6qCC zj{{Hn&7EiVNc=)Ex;DRGUt~Scvz^-i2N~b!(m&1kW*%SpObsfp$3BMachARu;42;H zLUijpng3;;*V=DC0KU+8{fYTUc)n^kDI&W-X{O1^d9rM$# z^tDcHBf%dqeja-JqGvzw zh0fC)WBm`Xe{?*&P(=SLMeyfi<4tz9@wng5M%4mO^Ymvt;4d@&7UqAJ+r2_}A{~n) z6H#BJw-+Z>HiRskg^9*297n0ed7XH|is2=VX(e$=C7eo|@wC~ONXI)9v1rp>hHO%2RRo2jrBPnz3t7-xmNY-;ZI8~9Y~V!S#2H^HVgR+E0ke^&lUk|id# zs-_V%*R`!_G0b3Nn=l)1->{~osX>@GHE&$IrrF%MZe7S|H`~{&Z8mVgiUt9ly;Z(V zljoS4;-PR;+%R(3cu#M4Lygh4K2&`c5{)$m9cC)7-*2|4lT>(DXQ-1)ende>yt~^> znBk_@cuyRbhWuuGwb{15-EZPp*UD5l5l!}(;YcKwMugy0SQzgCO)K0f8>hOLm{Y4!DjvpasbY|(&w{0LfU3#J)* z))%qjP}UTx!!a?-U$3d*G|eh%N0JO<#rAM_U(DFfX175gMB&l25eLMg@r2ozjz!@U zC@F9fZl=3kylC-@TNyu2f3N)9K*=unsp6_;GRAAzCHrk&|b-^})N!AnQ;T;m5X zyV_~++oNGd(@7I=iKBGHkoxP#07RoHL|d{0L)6-Cw&{7GjuF1u*5NsxW;CHpiZVoj zoFj|F;A?cvAqKzZ7-C!T2PL7u@x ztfBvBG_V%wBN~%OF)4u{TM+x%d$PAzjlm2ba{|MxI`fH5=lJ_@PVr1R&(5?mr}~{a z)fJKmgb;bxfl@lgYR4!gRTp~=Wz%S^Biz?*NrAXL#L0QJ22s_QAUz5lwOMB- zT4aBuT3&1^(a_;kc5^a?8SrNldx1FDiSsWw*y?mIe2YV_E{r_58_1n0#mQ0kVOKlS z5NPBDFtoQcn8t=iI%HgYjrwz4b!Kr|3GCr@W*v-Vi>ZE+f@GRZg*)|fClBhndQ()5 zBS%St3yq9&b5RxkRj{NpW|{51xe=8!lai4-3XJtHp)!5F$txzUj>O$fi*9r!Wp)tt#q7Rq}D?MZ5BPXbkP z$t`#Q+&QdtvROuMt2*9YgRv_z9c2sB*SZ0iA(Jj`i1auhMRN0SilX`@*_r>aaJlvp zw3cBDkdB1$bEqb$FpwAY%8!kP+_IqYdTh6_1AyCRo?&-PH08=dDWcv^%RQ~@T`OE7 z21{q;FT>c@wthp%EVTY%w+d5@&>9(kA$dIC>E7aY_^aJ3#F_q}K;D7*fIiJGS0?-& z09T7@CqzFZqx%)Ub-@x;;13uS`6C50lQ_mFWa?k1*=s|6I*C7q&=K#)`F~f|r=G8$ zfvqE}Fx`YNy`#qpZv(Va3U=u$GC0*MeArONeAs*VdQ(aKu>xy{1GTL$j=v}pk1`5J z_LtK(Te5eB(_O+B-H|{O3R)>e*^WPX5KkuZDkf;DSa+BN_^P+t5Ia9#Pw8&#Uk}mWqaad#{lACSGTu`(r%XvgPYp zUc-Qs8P|A>lvh@w=9KSec?}omanrN?{LKUSR3n zn3mV?!!*2_<+S~pPs6_fo!+(Sx_;lL;V8?K{bZ-MpV49%7c?eXUcc|tP`~ff?Q416 z|Bti$TCEVz#bjaVlqVUt{AYn9pJ@H|^G|*b%8vo1O8Rog&o1Dc@?MtHaFm1`ML%BE z@C%?h%Vg{daYy^OBArbwY-MsyX5uz`Yg-$+LG!*%W1g4C9j{eZ?0DSdY)=E zT29v&LY{Ei{(*p^^s;B15NQ9A^-pY literal 0 HcmV?d00001 diff --git a/day2/review_exam/冒泡排序/second.cpp b/day2/review_exam/冒泡排序/second.cpp new file mode 100644 index 0000000..3e74aef --- /dev/null +++ b/day2/review_exam/冒泡排序/second.cpp @@ -0,0 +1,26 @@ +#include +using namespace std; + +#define PRINT_VEC(v) cout<<#v<<" [";for(size_t i=0;i &v){ + for(size_t i=0;iv[j+1]){ + swap(v[j],v[j+1]); + } + } + } +} + +int main(){ + unsigned int n; + cin>>n; + vector my_vector(n); + for(int &i:my_vector){ + cin>>i; + } + PRINT_VEC(my_vector) + sort_fix(my_vector); + PRINT_VEC(my_vector) +} \ No newline at end of file diff --git a/day2/review_exam/插入排序/main b/day2/review_exam/插入排序/main new file mode 100755 index 0000000000000000000000000000000000000000..c6809b6cf4021823061fe6eed0b073ba4ed647b3 GIT binary patch literal 20304 zcmeHP4|H5rnSV)>Hswzf*j8&1Izqvg(jk-dFPtvZCa-;=X`3c#sbYDZ%uJGj$xNJi z2?@fQV~RM2Xk-!UZda=U+hqZ>D`G_trj#Ycv#aS5rAOT*Lh(#&SA!Hci%9nO-TU45 z-n`Bf>Yn2{p3~dD`QH8h-S2+)yWf5PZa%5kZzwJ*(o~tD{k2B5$qI=HGGS;Vp8y24 z)!K#lU8r5A%|yLK;3PdL0jRPZE6#;wjGqBWa`WjV5B#7+YYHk036fl)5RHyadgZc}%l+x3 zze<=uc2(k_;oG=nyH?z%jSx=B7imQ~^=?Jcwh3D z`m48Xntky+;-P+!PU4|LI671z^GOf!NdHt67lDItROarzpeFsmEbgVmxqp+WTpHqN;Ljn991@uG<@Eu=0-cxtngaNG2wbEs(E5V1g$h!D@&FFP?_VdX+I+@qrrFk!Oqgjal(I}y zGwYf+n~`WL+7?S&(Ny#1ns_o1Z4R}>qmq`N^3f)%s?s#A_EhqAGagN}S?y*tl}e@> zHib3wqg$F{skGi0b53u?X(Zmz-62rPcv_c4IwM?@RUM8c#7SV4Qrr@Xn4x$)8SWN@ zsz5B6Hd{jJsEJvc3Z;6@SR!VDXtwqAn4Qs7I++N?V^*)(T`472=cr1hLcL}psw|dT zP;(5*~7%`((2{mWS6Cx z+Y`6P5)rd8n(pd=Co$J=unE`*b z(-L{up}01A4Z*uTCdeQ zIewAEAK>*^;fEOC9+Y&2SM`w_B%X4!J8vIx;rS9mFpjzKWTz^}TzGeW9CzXWN-+a= z24#iZHAkL`-@c%%(7L782*RlRK=^rtP$ei&$VSqoN?A~z5uRNp5EU*wUs4GCd>5YD zP{kLNXQW52U$VZ~g;zc$N~H^rfUwJI7ydjOt7$|@O()qs5@PF z9&(q|xzlqVIOlYTBI^H2by^B0hDH5Rs?$<9v0v1` zMs->eCWb`)@2E~o!9<^^-$!*?9ws_P{j*f3C1GN>sDFy;v=mG?WF;z?5f^w^sik2PR+=?W?g6utbGcV>3L=N&4$sL z=SxpjVp-mG*s=F;t8-4{MfxV%z`GqfnlRFfjm%xgj8Q!+hU@|SqHpiu+RMm1kFz)# zmKn`j?@Uh{nP-7H&a})+S<^-yb&xkQazM|L3b1AWsAL~;*sdV9f$dpiKtE<=eoAfZ zMHCEZ8T~kL+5T)%Mjt=1Vn81^!ecJ36miW5x__i7m$DO-%>4e2@uL2_#h6hBx}DSZjC6fzVAt_{Doce*^!g+&3ZzFqx=ebc#qQNhOhZ>U+sN-b z$khUQIG_H9F%i&ZxasBWHe2?Sj_liS!%h7d9qED5>{dt^YxHdSeIt8D%J1F^Hx3OM z1G}bPIIM=WJz@-$T)9}piJlFN7=!x#()MTA_6?+UP~UH4^dmz<1N!}$L&o6t{XmTw znIFF=X_;s$LEz)c2pL0_R@hcvxaaz%e45zk!>d zC7TyqCUMEOQ5SJg0TjmM+i-gqCaRQubt#>VW>5S<1ydW-;P#)|$Yuw5h>)ZD0UF{H zCSvV??1O0I8cc5C_`%W)Yd$KJ9F|O@*DLbwDJi&RSF2(GDJBJxEo(=`dqj_Eb7W-s>7SGTYJfUC3_)k;G(dKQ4NC2$*A(PHD2e zoV^*I0^c~WkQMQH3aAqc$eRK;n*Ad2z&&u>>i^C0LjTE1k;8?`(d=7N85(UwPc{S2 zHZq%`7uIH|V}MROe~Y<>^g-5)W&;o%l6eFxgAZCUxK1jWLMow*J*Y#IuyUVh3)O+` zQ%)F^X1k}Rr{6^ndO8SKJGvSQ=(^h0MgE;nMhXA2UsegR`RD>%JeplBsu<+MA7L`b+|MbcfPJ>(3mfrbyF;bFH&D7g;k!|>}Edh#PcxSMjQK8~a; zFr(S8(~w`UA1uF*VjWDQ*?m}mhxYv3x&quZe`L0{O0#SK2SYnpO3ylo?}xvqk*1{U zo@S-l_Ys>j4|uFdnH*vaGo)8iD?FZgViU|1n{p)YBqMV}@SlOo2|>CZ;}HCoFwF68 z|H%sY2f;-F)*$>!Q*DWwK@{tPCMTC%WA=+SrLD`!Ry9^io0@Cr%OXldN(n68j1UwH z)jvtY(c$%FDs~Iz1(gLd6&Tr^xZo)0KN&rF;yZc&5sxH)*O!ThvU>bd5nNhDJ0(;Y5v4W0+~8u_;>f z<)od0XYzYaOmsL#G(SxaMB7HD7?KzzIY=2N-P!3(4ppY1LitmA1@^$M%=RNj|6OC6 zRVfV+rjdzc8uC&wJJFLzX_z?{s8ZRbm8cmnr*+?a>(an3ty}ZmtX-q+I!_CS5{abc3**g) z74_lW#C6woN5fV!<%@?>ZPAp^Y7ZrR9ibjGjrSLemuN*?E}3yXy~Di*x{v&JdYW?o z-pT1{dQbR;*Qcjx-HssSPEr4`e+6h<&{64_@0Y?Cz1RMu^5pV}q!?yt+ z1N6c9rvQV1LBz>!z&io^0QUjz2Ydo>1n@h6+ipFsis|``bd4DV-oRo z5^+)T5(Y`xNqSx>w)HHgHekyY05;Dpj;#jhC7}D<^qVD}+PD`7(YpzLCbym9xa9MJ z_9Tu*@a-VJP8VPCHrtjb(bgXD7~rvODXy{UFM|FU==C}DjW+!h=*K|6-c3h;KMoG^ z*uz?AsveKAamhozvw2KOC)_X4hX&Ah;k=|ClT+D2dYYWJN}%V{;M+`ml`g(wLoiW)N`M{) zPY~y}o=-ToECPKD^g?l53;HvlBeop*osN72^zWTPeh=u6f_|4?;+63ki*uw z>32H%p9B4B&?#nY`(5#J9Q56wZ^@y{i75JyF#8|2(Hi z|8dY?2AyKXrWeZr68%SR{UFwYwj6qkZQml$!=M)&f6%vqUdTTY&~E~Lja$Fv*uMw# zPS6Y4_YmlhgI>tL&w>73&{w(jr=)&DO-~oiTLPX!jdZIp=|M9ysTLa~}AM@qqg7NPTC7%Oz3h+b1fj{)nee z?|zJsE5mx`jl`Ob8b>U6(F z1*?xJQ+$Hk7g4fI$GZqos&RcsMOpZ0=Z}Y!-DND#XuEyf+KK)^jbOzsm#FV#K|CZBb!8WBK}7u;rsLK!htB5w*@60g z+}rRDt6>1ybCU-T_PqAf3qAT$SA7ppH7cD#&-*m*`1K0>e0v^9ZcY0< z@R#F@zaE~r>zHte@xwg97cu^~jQ<5sWN~c|+5${0(lc_IWE9u5IQL!=zl0Ny!TcKqo+~cU!u<2u9v{;_A@tADzQ-S9((?!^ zeF87f-M^2ro+?hPbbm|b2aNajm-6OC#UIeT^XX0IZ{qP1_c+jV5jvi)zl(vV{yxFu zF78Rde>3BM$oBAXYF`5WLuj`%2qqLxZ`!w*Kg8{ddneF;!gz1I&A>W9?cT%u;$8~; zmji!sak-|}A!>ulV&<>saS_i#fUhBb!IAs3oB5BtPvXThC!BUOzJmL^g~c9b{EMvL z$M}~S?~OxR$MUti6bl>m%RBFOG5#W+cj8$I+PIhTeeCBTxBE2XZ(%!^F#dOppUHaE zI!Vs~^Nr)H7@&(`kJ`s|73--1e?I%~DS-b{0sIpM@GlU)7*`pXdhYTg;3;ms^Zn<* zll|WK{{!P+Gs<3qoQ|7p%|DnD!kKHvU_Hs<&0xtH-?e?H3i5gr#ckNy*Q%2(bz z^J{@$ppC3|_g2$>%X;qNaa8`Fg$oR_|D;F1&iGRthvJzWRQ566J0G6`z5-WceZkyz zf57~o=ZUNQHV+GAzHwg%JlXRU&lkm0$M`E*&k}B?oAH)4!?!ejDp~i^u&gHmVnRnx_*y;NlrLXb&>~DQ@=))d|`);tzLr zVqeRaCJXyoB2f!lORBL8Czi0HcqL<6N$fZYrP5|BZFVKnv9?4sQg^GapRGv8*^BfF z5$u_%f;nk36|!PUvl|<0R*2KO`glOcQK^dl-uT}Go6=ZG`X&Ea`6o%1n7AM{b;I1y zxNfs<8num@S^JSK>o(WbXy(THt?Sp-n_D+*XwsX_=5_1qb!?lWK|p7Bh<9RQPf}g1 zDO4BJbq5>k=#1A?>5ZG3D$hcqwo0dsNrm+X%*}FF6yD77-l+hhpfwhcn+Y>i*AVN7 z!P2IH*<5KhZfXvg*sQfO6-q>s9cCyTj;0YI*y|O-+dR_>wTZ^Weyv-BVmp!CB4pc8 z8^s2wWUm?O>Zz-5fsfZv@Ch8+()Dh%RV_Oxc5~$_iAF+JNa|WC-ykYS)do~YJp}ly zgPm5l6`Q6av4q)`jz*vbPS3MDEVo5+ok!z}7VK|JP;)ukuB04xPtisx;c|~$tOpL3 z`?b!rS8w{T+oBs&aH?|>GJ%pa7S<)s?J4W-&uqw(*k!WkED{cvanAq6J z`Kby~)s-MU5*@KwPfu9LqDWc1Xa!av9I;`O-JDEe2E1#6%oFD_)ihau!e&pmd*NGb z{PbYNw$`At&l0;Sy&FL7NJF5J7r@ZGxyIDD)Y2B*!nyw4y6Vc5g_U3=H=FW94kXiL zD%7Ty4Y7IE)0=|pPK}eJL|ger#?I)@^mXUIz#3T67PZXgPG>~L%%o%_x5sKGW-EL` z*EqcL&?-ZV46+S;wdw4q*m5#L&ayv2I>Mr7-!5E+b&Sk5Td?SgJ=b!$&om(da+M8W z*2_8LOcu&}I<4*1w6+T`71|W-9#-1zDEu>?M$cST868`bU1{Mi0Yt1M_%X-#k=5PeI>SP_jX39 zcdK#P(zKl1cKW_<*F=-9%$Fio+iAI@VUuTtOGIJm=?j|P(zt0$lbLV*!&M(l)tlCd z_-hiI*WKh7lg-d7pBMCx>8KOTeAa$s7G!^QIg&~rJcKrB7lTtm>f#weF3|Jqyn*bsqVB zc&?N!5S#9!kN*EQ-fzqIm5O0gFcgcK_9TDh1Ww-Jw2`@02`0 zuE1B6@*S0GU%mHIP`&2@nDfl;_(>p3vSMRA59ASB~ zpIoc#XS6nm6Y{B&SMSLbRPV`D`$}H*|3Q{t&kEIhHyd(?NuFf9@?QmxSd@PIIU+w# zhCvs+f#J~UxzHcds6c1J@tWQK%yu< zS##5A&R?*L;)b3k1bwfvf41bO$GtR{RKHcfh^%avobq>gjf79)xvIOUb`_2u!{(EZ PY>*t{`(ecl=#~FJHO3d# literal 0 HcmV?d00001 diff --git a/day2/review_exam/插入排序/main.cpp b/day2/review_exam/插入排序/main.cpp new file mode 100644 index 0000000..9a992e0 --- /dev/null +++ b/day2/review_exam/插入排序/main.cpp @@ -0,0 +1,39 @@ +#include +using namespace std; + +#define PRINT_VEC(v){\ + cout<<"\n"<<#v<<" [";\ + for(size_t i=0;i &v){ + for (size_t i=1; i=0&&v[j]>key){ + v[j+1]=v[j]; + --j; + } + v[j+1]=key; + PRINT_VALUE(v[j+1]) + } +} + +int main(){ + unsigned int n; + cin>>n; + vector v(n); + for(int &i:v){ + cin>>i; + } + PRINT_VEC(v); + sort_fix(v); + PRINT_VEC(v); +} \ No newline at end of file diff --git a/day2/review_exam/插入排序/second b/day2/review_exam/插入排序/second new file mode 100755 index 0000000000000000000000000000000000000000..9d980262741285eee506bf4cb70b6a080c1eeb12 GIT binary patch literal 20248 zcmeHPe{@_`oqsb;Xo{r?TCf(iBUDX+PBTeb`oqGs$!lL|Qeu8!5zFgjW|9m{X5!3C zNl`F|6pus5o`_IcwtEb2WveclRmA$^XdpdJ(LGBzvd~p`jhwPhDQZ#Njar%geDD3< zH*a2N3gwSIyJvgbneV&bU-x^z_j|whzW3(lQ+o3jug9aQGEci!quOkh!~~hJV=G?( z1huu=MfhH(y;r*c^)i8z^q>Tw%5uzG2rC#r50K=R&_xmWZi&_uR2C8>xl*O#ZIYs( z#{D32k9gpDukntDrEjU@F5=QpDM2h9E78?_@RXj>3#FLmlEgvPNMR5 zCxWjZEP=lZ4P9P@e@hAeNC`ZRZ?Se~OYoPK;Qvqw{2e9q++2eHYbE%9TmpZ02|SIL z4)i?yZNP*Ao|MG8>v!-w$Wn?zMx!g$Rzd-{?IGi`-ZmT78c zQ%8##iKe1Gv9uLUb+k0ZlZj|Ys4E_owBnSHwp+C|rfK!2lDC`jXrjmJHKVCiGS#{* zteGF(-X2S(^|o04@>X0%;;p;;1S%O%>qKm~>cX*vxCmUM)OCd-W+)y{hIb1>Z6KCR zn_Z!F)WjT2g;IOWSR!VDX!Z;an*GsKI++N?W7ZyXca4--Tc9eH3hglyQDvvp8c#R1 zTY*5hHTD``rs~dYWOxY+*4T{<>NR#lNnAR$EY|sPW?8Jn>zIyhgPPwE0*m7U0UGU5JlIV2PKmA4QC*cyIl{ z9<00#8aV&O`25m0?h*~*|bN{%e6&Zw^rPbCC{t92X!iHJyz@B z%*7Iakk?yEW%CKvX;M%BMuAao`aUc3JDdUua`BE$G1W)=y9k2cEZf0^jPuQ=FVH=RI)V z1Lr;P|J4J(uYB*HjNw-*jFIxES81AY&!pwe%^1UnE2e}?a;tv?bngBCgzw5_L0nP2 zmuM$ub13hBit4ma=8@7!vjSsZLABiGESPm+G`+oY*DmcT=5~iW9A(eh1ZQi8v8No%$E}byMcqTa3($ z#_;h|tsQz`GVru9y74fK&RsI)*R4=#7=nL=;9q??ffcVCnN!A-zq!tMa&DgCIbuBfy0sVz23SEwZnnE}Sz}(F z>>Jv+G60nWb)ClW#w)?88JU-?i;R(tKR_jS$r5~L!|2SB@-i@bc24E(o$AhC)A*3S z6FuPVgpPKMY_*ZO^O!NMXT=abM#@Jzv&M*i%*Z@%WTvyf!Ptyw8T~kL+2O1wqtBjP zJ)+MV;TZ?lQQ}$x^zfvokn%N9GE0X0Wp+RV^TK1mYY9yS~M@X>WNFX zjk*|!m!Jwx`8EtrEF>Ld`pxLr zz?)-6=2#(5c{WasfWB8i+qJ96z%#k8W$qgRvjM8u5sYa%hme`uDdJhwG6Sc8Idvw+ z7^xywV+7rKDt!Sloh)++3wkT^y5w8&l#!W1Qu6Mc8lws0Xh7&0=|tLk(Q9~SWOFKY zWR1+gtdZ$N$9E!Y5JYN_0sENfb7I1>XaJ&PGC3d% z`k)nKo6iq($PbhUM|EftR_+&Vp*qqzmyd$-?7e@?<=#LKdO8YM=XJG~&~>e?i~PHU zj1vB3zg#24mY_>;@pQIYR58X=l@G#N%60j%<8d8r6$5W%L_|13MbaIkJ(eF>0}UTS z!xK)AP{th5C*ao^^yC>pxSJBAK8s8%Fw@z;qaoj*AF8~cLLE%g+5MD?_x{Yff<^+4 zlPTCL&wh9gLpxgj4XoY7_u_xiNK+DM#{?WMp9oeif*K5Tv~Zhv3t~u)KGNU#Ws}1Q!KZt3A_Js2N1DE@*Oc$%SKF zv?*<^CtKB6DQ$8xi@q$UJfxJs(iViESbe@M4F}Wa3KhF0(}GF@nJSEIL0oVY48IaY zKaM)bn4xlN=la&o~`G5?dM zinK+|D0Kc!dD8tlq+9yNyVoYAZrX@D?|OeE9DFHntEXn=&NVvy)b^jKb- zPs9q1Zicp11$K_ZPCIo}*^Gru2b_IYaW@Sl^$`|K2WhjbuEjG8p2{k(i4;PcFY794 zr?8(~Ot#~rpZcy)A*1YBT#xZ4%(jlYfeAM-dqmG+(^Zha8z8`pWFPu!N1U9k0w?@1(WVre24{Hk&Tb-t>Dc&dc#78h&!t zOV&hCSA$+SCDjC{vC16zA=V%*yAC-`4xy59Icf~L;T>!^Df?j?D#926B>RTMuRQJ& zM7*BT258BjJGovc$-8^b7+r`7L19R?2rpeiUZS>~Y@Qk0VeasStcZ3ck3FfqjH=a2 zy7m~|G@L%U2->qFou{z?@nB`ij|15;1c@f@M-ZnK`8!G|JYW9Tcz~YhQ`xQgZq}~W zcB*Hq;ZP!xw0vQ_6S1N`ytP=res?r%B~!k5DAf~9`K;bh!q*oXG}CyqQN2R*aJg*W z270%L&A&GD+gy&;#j#Vl+-CqYujX>Jr%C@Vmx}|g{zEQz6!-=}x;^a#tN?xp@BzRB zfR6(n27C^1J(ic#fMb9@1m-coAmDN=;JW~K0S*BU0geOS4>$?~#{s(%CD z0BVb>wk%q5edXJ3uNcynq)tQPZW7?5g|4$s`|9I;i3zg&;Y7L|0F)` zpo{ksir$i^?+0B69rti~`EE(~0rh=+Zi0O;1KRra;d$QKybdCH?r3cmy_^3x-+2$* zrus;Ip-&DvoTj%RW=sjyEp(e4ss!&l>dkM&j#t@OeLM+d}Wfdck9W$F{}WVAG!ieGK&G0{T{) z{u=1t2YrK+j{bfe9Mspv@WnCEeNH;}h3NH67w?&rznX=5F|Hk;{|NH9mCoC@Mbdph zS)hLlbXuWp`)S-B%l!`c7PzHDhurJ4jD^zO6FoxfOgZ z#8>0s^BRJQ`cnq<1Kx% z5zse)zRs!N%G?c+&w^gczlTBp0_fK`^{1qMLgjLvOICnqTlr7Rw1b}4 zyqR)sZ+V>{Ed1b7O}nA|MvY#NgONTJYsxojZCob>=gWByocF+a51jYF|2Yq+-zBNv zAz|Aj3jH>UimLB-)#t@ ziq>B$ivEY!b4jYxeHRt1LZZy_1#V+R$ueEtZ?3>TkBZoH0xl6XO{3=*&cb3^mVXz; zVp;|FPu&mk?UD9QCCm*e{2Uvs>{jyXH%F>{+^UKGK#gF1o$G5^5D!uXUD<_OT~WV~ z>9}<)peu9!r=j}&xVzmo{3EC>3~yxE&2TrvPcz)d@KJ_OFg(KWd4{T;T|spvA%4-g z-dBxZGq3Ok>iq$Kz*k#STVHccZA~GcyGFxXroBo}ehUi4vj@NUYw}4nhk-`nLHO%k z_!Q%}x$s|Ne6tJxFN|+-;ZHMuy9<9c44`&zaN)sT)P7SKe6jsIc;cgy5_&Gx+~f8M zfnQ?BzvRaL68OutMOp_>&`nI3V*Gs^(90SBD&r6F1Q&aI(B6#+MSAv&n;}gTds^Uc z0bbnav%CTW%zq^(f=VVF0KQ6lm)0LtoDzPO`R~0{*2O&!E)O$)G2?f$*pD%fe9*Ha z$Or~6g8yQ)0HP?kMG)mx;EUOLDJCfOYnJsJ%wH$)TycQy%>NoEARp6ufPXvmOmQRh z+<{75;N`XRdmrmr#EF&eW2rpBcz1uF1O8&~yR=R;S$q{QJ;uZ%{VL=}UWr`8P77xJLrZlZ9S&@MLE-Cu;G`1H@Itub3RLnfbrO<076df!@XVS2+H+v&?51 zKf(HajQ=s?-Envv_+st86AKsF>7HLrjQ=(37tch{#vtQA#(oZRyN@z{J&%jHX9w-y z8UG^dQS0Do#=FPy84M7`;VkFd53v4KSm27;pDuyFrv(1t68LWs-ixg3%Jbg?p5nG& zb(HOy2A=%pj{jdVeuDGTPUc^Tei8pZ9!HfQHUeMl+(SF_yY&n*-tEtQjNi}WqUO=l zz*D|*=b7gPeyKLOnGIy{Gu9L4aa8{QJ>!qM^arr9pnlEp_=;z5&=qIAdp>>z_$utS zhJuCdKEeFAalTc4^I(5dY}{7@Pwjq==ZoT5&3F&%S;5V8G5(J{e^uTXV*CerpLh-P z{}Onm(`l&(0Zi>4W&J%&T)}vY{jh=YY2b_L$uR$V)+3$~LFSvl`&iZqo++W{KY%ZG zKIYG?{~q>_iigDr@nZU~D1qMyJoWc^9``%hs3`C>Pydw%{AI=uGye>?dxh#mIvP$U zBK~lHKTe)(Z?|x^B@(r8yrd52Z(<26ikB~@mBgu&P%3T4(&j)S9qUO%BTcvJ`nihq zox8{$A%b%=wJ;}brb1RMY3|11n$_a6sW~3d@u^Woe{=kAf=y|xA^np7ocxm{OH6D% zP2DiJv~6n9O{1|*GaGN(zNw|DK{K~D->`X8vw6doE$w=T*|BMJvyKB(GzjSIjpFT> zIG5BEYY#QWbUlxa_4UUaYW22l?KS5h(O9d~;iS^~17?dn8HIOnx;%*#KooSx;&C%! zhMHPqeKA8ycfH1eM%lh6Vhno(ky>X8Nc8|?SI%(p4X@m~hQGWxb8Hz+w7@uS}BB`~*Y*UdV57NEa z*5Nr0ObS7h#s!`hQH8PVNesX@gXG>sGSwG~+tGmGY`0vF(Pab&Os(-F{#3NvU-G~m zg0LZ(KwJ!jt)|%Z2n_U~vHu1{p>%n1SLLx}EQborknvn3nl(B)Cl3|6jjf9&B4X@a zNAB$5#{oHU-mov0XzIhvMCjJi|FarchY1&nio=LBknd7Ev{jAUzTtv02YdO~{u>PP{w?RwEp7Jd@p=OkoDRVJa*V=Q7o_TW{fLr_;Ug zEslA*FyiQHFn_8NXD8jqJ?%(Cpph5A(9zOh>f0OXm~H8-{zhGOWXjS?Fp@2%{BZ`7 zX)+b+Q454Ps_N=Z$rYv{pQA)u#YV=?==tgE%zuG(u%stynH~N45fw9&l94im`xL7uBjhZ53(^r5J@R? z0JC1snfzp-yrtMe0L&0cm$ndU z9FQWpc{oK<1A^?#e^|Jp2|6rp#=4t!q*HP&!#*$_4&jGEO;DjDFYFG*2jF3S4Gw1S z>5o$H)?$OwUQcd2^AxvZqDfa4OA%}BwA|Oa&9%ZMqOkOg{H5z%ZQHiDo5j{Y?C)Tz z-o8o1U%NPI;sH2i19Qu`=N#ysJgI6QUnf(GH(C`&fdC9N{l< zO#jRzj=e^^seY$ruMKO{N&Gp0?${tsz`L?O^?chI*m|-G(@pcI_w-qzEOwdx%c!&h}sy}XNevym)R&)^8V*B7vCB=T#AMG`}Q=z`7*&BhZszE7^ z-bV++(S8e?Wcou0LWdcmKO`V^sB1J8>WhUTl7x1A`9+gbJ<@^Z4=4Njq6tgg&Anwv zj}<)l@Z-fZ{!R|x4%_;P*IDR(5|3DH`BHxmM#x|{}GVzlZd41zj~jfU^R>4@t7!X`$NFu*52;Fdf%kr96OBqNS8`p zz4wU$M<%QG)%z<2)%z;2h~oDD$AP7HLrPw~4^r?-mQ(gCJ_YXro!&L6x_aNF;3UhF z{bZ-IpV8VVF36`!evTOwRPVb~`$}H*|MM)rSt-PG9#I%NXQ@&={L5{;`ZOuAUfqI-zT{hr03ku;%@&Z zAUfp_d{A;LxX~%hyiU|hsL-=Cp7!?N+faXp$=#l+EBGp8>0OeNSMQq-t^^WA@yS}g zuJC^Wfnra|tM_Q??`o;PpGEVBijq@tZ~;0`{a5np?|e+I66{*F1opR*SMY5vdG)?J z%kurUq`Xja3NCiZtLM@?Y9zm!r%H{IQ}v~gC!Df>C@3lYEFV;X#R5#`nx-w|_L<$r zD|z?)1-mFt=xRdH$CSbalAj(k(_B*at9}t#*)BQd_t-iK$MO8sSya0UcQG!C$=7U= L9MvuXS5^CO@Dy{) literal 0 HcmV?d00001 diff --git a/day2/review_exam/插入排序/second.cpp b/day2/review_exam/插入排序/second.cpp new file mode 100644 index 0000000..78a1acb --- /dev/null +++ b/day2/review_exam/插入排序/second.cpp @@ -0,0 +1,33 @@ +#include +using namespace std; + +#define PRINT_VEC(vec){\ + cout<<#vec<<" [";\ + for(size_t i=0;i &v){ + for(size_t i=1;i0&&v[j]>key){ + v[j+1]=v[j]; + --j; + } + v[j+1]=key; + } +} + +int main(){ + unsigned int n; + cin>>n; + vector v(n); + for(int &i:v){ + cin>>i; + } + PRINT_VEC(v) + sort_fix(v); + PRINT_VEC(v) +} \ No newline at end of file diff --git a/day2/review_exam/选择排序/main b/day2/review_exam/选择排序/main new file mode 100755 index 0000000000000000000000000000000000000000..e7a0774c9a3652aa6304da3a3c64f047c14e6e97 GIT binary patch literal 19848 zcmeHPe{@_`oxd|p+5n|VYthoG9iTu8bec)iG)22io4oRd{)$P9RjH5Z%p@5}X5!3C znjl@erYJ*<8`%{+D@UqyU3Qg2#g*+r*9~pADagUFsN40&lGVaaZC9&SHww$_=X>w> zzIpSSsi5cV{?psO`M&%8eZTj6?|r{+?lv~A_xpT8ml@(u1l1;L6ei4sV+Nl9ghi9M z6u*nbJH<@YDUE40v1dq|Mv%9UdmD~g7K+d*=b zMB=&^e(h2vr=g}h_5zA7Jn-^a3a_DCj$*TKnWFDoQwoo9TmsT5(AY0RliUH8JHT=p z*07w0I-V30I+{41UKj?AN?861;guU;IWKHsehtY6mG+nI_#a}gmE~FkQjPG!7793u zhT7hHAV+a|qeXXf8`~?_54UqXHDvQ*d3SPWW5e?9__FR~s&8P~KvUzg#)e=v9juow zkY9B;sQYf-yiNG`h%v%xd7to=)csrsi!8)D9|wh<;gS4 z{|#mEs~|8}EEIdf%0dk(K>0Hqgx|MTR>cCw3(M;4NvEu=9nIL5C9KHSO;$XSNpvQ& zb|SNNQ*(DZmDn2H*_}|d=_&7Tx9jUH%kIjgcUj$uRHxl#B{G?GrgcM1SnuE5p3G#8 zwj@sD-L3sS5|!@G8iZ-LSHzMjc@kQsb?l7Bt!Q_5I@T`<^`T@sYwe6?6BY(oCYl+v zlBuK(qSZMtVD%<4*>oz}owNt7{yHVmRH7=Ai4Iz+gmzA8?aoHp?NBJz70p<7CYrRf zk(gn$0k;CCk})ftwKIumPb9Y0GTK*KsxhfuC?TJ!Dt=K@+>PV8mcP0eLSvwxP{(71u8mZdjoOQ+^NwpB+ zV+wzBbF;M~SSN1Y7+KeB)dw4#vlYeD`rt~@ynXxHbrCBRT%kC&Z--n%a7Dd~5?ozE zt1qb{Rs5J~{Pf_o?Vfo+rx?j%@woNsr=m& zRu!`8o=^2WK=`*P7WErefG$r+mo8Odbw+qz@+G3ig?Fzn3tV`$zDRZvaN+q9ND^vY zcpXzB)Vc6T2Ξ@OJcjnOP zDs#BwiUcT53-2k@fqjPD{+mURl47 z>a?_+yj|8mN_ARNPPU>>?Fs!?B=^Dx&D@X8p%Z6Xw;G|b&@<-9n&;tU;j$NlLY(ag zRxjQQ5j1#YO%w{uk;?ZISUqK5hEO~SCJMzxg~{s0dx-BaL-2e|y%f2|;Dwif!i5nj66>%-qZNrRMOO zqo@=vtHp0VhQ=JNoDW9dj>AQN4|f#LsXs{H$xiTYgN}CeWUZOoeSF-QgjR9#tN0l= zPJn#(xREE+urZl4PMLC1JNYn-(;;IL zdcou9y~?Gx`krNI%;=~&ykqK_!@AAey$o!n8JJw;ss&)S82Nb6a z*a76Yvap>k2(mC_9PkZS%AER)x!O38frZM?;ZjcV&c<^cvUBz|@a7JIwwGzSf6c$- zAhSi}vxFQs4oW91IC0SB#Px7uSjcuhaf8zQeW~QIVj9oCjI1|@@;>--u2Yp)Vagu_B>dgBz`av1P%5US6Ts3D68@<}`{A)}@b7~yq{vz_# zS7md?oaUgnDEcy{x4|qo=O@>z=3G+RoVOO6GbWp}5vpZ#)@vIt5I|Iy_b1~*{4Y8WTXwISROkz4!;SrYfR?O&% zZ|Na3H-YKNzvJ*I4H%aJsb_c_Ca@p-P2YseT+yAO(*a22&0OE4dz4LKl+h4J0LC#Q z(P_q6ASMa%Bq7Mpe69vjJWIGQXxwD32BX)QLb%nCwJY;)`(2^%jPg!TVbY+P+lH|3 z$RqTCq+Djnm#8;$PXmL=3$4SzeJTGwiu>@kNixfPzXa;kLh4HP^e?z?;LnlYmUO|; z={mHMj6mgheo84ry$x~P1bC5|+XTIcRgS_6ShSPCoI!1pqRSyVs-`B2^r#9dHOoZ( zAmVty9Y>n2hK&QzI)PAq8<3os0Gz}uCo$vsUF6QYXf#rqfoVMd5KV)7e_&rlez;@# zttm8Yr1ITZA&Kucsty|mz1h28;`Jm7?*g)yWuvHpI3V3fR=73O^b8_RJ)?Ssp165B z;BKHwI)GMq8XQpF>^PvZa_Dpo#Yt(`s^GIh~dIg|<%6xcR%en=wXD)71D^x;eoDss8j8XY4Q73EiM z+c9%!_k^(P*hOkTxk#>2T%a0ODCjaSa;>dE;B|I!2EviPGZ{!@s_cO1rLLBb`av(v`QKR5PGbWWL8SZ8X6z2wND;&`IPlB%YBYj5Z-y^NTEce%s&Qe~; zX6YrlU!$rqxf5;X1kc({#zW(4pQ$)NEzG@GC5K&*DcKetObR-dv0(=oI2ka)w!r z41w(SqyL1fFOffqX+m|OmQn3?0yPTVh|YNaD>R|VRRL{70;#rP@zxRd2%?|Qh(20E zr%v4{l@!B0Wsc0ofS@#_5XvZBMo}VLZZ_Y96EIKrk*v&iEssUQwJ^Xxq?%mcjN`O= zzIJL3wC9Jny@o}TJ1b9d?8}cLNu2vM=gti3E|d!q_#-1g&;6-fEcz2M5%_@Eak0QP zy@*9qsk9x4;kAjK2;jxWjW>e9PGEAa?X_n2PVtHsKqn z@hzG?t7;UnAv}E(u>i5Xh8S9A$%SkQP8)Ev{;W`t_p5Vi*3VgROZ6qYs`iMR7QXAc z6-%xpc9Ojf$Hy@%&mqLxIW-^iH(xq40t2WL{Vp7Rpv(6Rn!c$>e+cwW&~b-WlcJ4_NUilFQ|%zgyV}fJU)+0DQL+->8ev{~pOiZ8-~D$H0Rd*`l8HMIG}Ii?4!C z>v@TtPb(hM(FC3#R#@`Q;jt8*aCgB*J?J}dUNPI{2lY>T(bj(Ob%Ada@tuKE-7dc= znaI|DpzjAy80QZCBSl}1fc^yNezS1vjy~9LEl_LSBXyk$3fo<`cgMNUev!A^byeIIMeNq7U}yz|4Yz=Zuw-9egyO{ zfF5zv{VkG#?4JPrTj#M~fwcb)=+$odTZ;OZfPMsYdYI_6pL34%w}Ad#(5bH-x_`T4 zpFZH3hdH#fguc_E?*;vRpqJ~v{h;3rdb#)<0eutbtKItTqW>pA?*P4=e-)T39|65w ze3yX!70_3?^=FiRLKOlHI=l0K4)piqUc-&@ z?oo*K3~y!F!LXm<#~41q@QVzeWO$UJ*1tWh&lJSRjyDEs@fGvZK&T-Y3Wfspb@dH( ztLp1Y`MfpimJ0C;dQM$ZC~tiD0x%L#Xzo6-hVi#}@V$)R;K4t__>CU?i;Umo!T*l& zn?3mJ-~jov#e)a?wEpjq4$pPIe_9e#8d8=ZS_Y^q&5#v9>_X{?{k(JSN2`UvZG@bq+@D$Iz9Dllx zrm~sw-u89_Ki7Y`@Q#~7<{#vK(Q*4U@YC7-GV_0jCu(``1iOCHkJ!cgVNmX9L z$rZ4Bdsx+ZS`)9bo{zI#d5;H{MVQB_UEaKkF#a*-m-l?&?*e|Fzgp<^MOhIdMR;9t z!C}_(Fvnj$V*>s2jBn(2ZDyGX#(VSaWEuT$#{x9nc-hSO80W2g#sV9=8UHWbk72g^ zCC2Y%f0i=-Cyd|Ddh~kc!+Jn=z5VhX1biOwdcV~*tfv9|)5T|?4F0|{_=n5jpCY^; zR|B4TdklEWL+`kL4*2Qv`84CN;rQrzV=mf7{F6K{-OBA+2mEyV8n!dPSI=(7d*k_8 z#?NE@dR#mYJk3k3VK&I%2NJ(fjB);J>LlxVjQdf?e~S6{c=S}@0)g7~HJ%T3d$#~T zU4MOq`A0aPHO~;^H?W?i?9c(mH@`z6^!R zaaeX5+drb2td-1KeW`4+GnI%(K4chgR;1_6iwsH;Y+$K}J6S6ewUcS9AG=&u%G1ck z?vR0_P8Z{i@xK8!t+9^uEB-eXpEP-5;X=*kGH z)~(%WZCSs*-PmevUAu0hf$d7v325xC@*R`hAQVZqM+!+7E5H2A=qOT#oIB zLs~QthY+$;`Vvd0(6YXmorJPTdjmFF*`X#)jb>^1kR3@fjFtV-?!JW4&u+Itpq=s{ zvISeL;>ncNmrcYG6DXNxFIiabnNs_pJo~T|3EQb?=alSrPau*5=w!8l>wLT2N==kc zAMPRq(qpGNj(}H85$fG zB@#NiU$ne8h~x;C-BpJKZ`K_aN#257gbyvfTae)@XvI-SoAq=)7O`Z`$<9VKR;C## zg7(K@bD($goYPC#>Lzy%_9Ro09t>>^iF*2fUN2T)#KseHTOo~E3{b`H=>Z=3$kOxg zA#?{jh@Erin=G6uN=`;0_hjU;j;?9P`jNmULfYa;yD6Q7pmg%E*V8lDn$dAwo7ub(ix=N@0}5+Nh&=N{Q+Ao-Qh)S zvF*}>ky}Z_#a)ir%jn&H>EsL2g`xn4t(%%HV{;4bbv@7M{5_Mudsd{G)#=`ntY3w$ zQC~t}a!O~SoqC;+TSq;uDXYdcAxMX(>lqd1vMNHW;Ynx0wzl>bdz6+4Ir7!!RIDc{ zHFGvuyaLf`LyJuav9fkzxstntRou>(Ss}G-g)n?n@)fg=#=1eP;tE<7p-Qd=)9&qc z$A>np$`oi-J9q05gfe+8El8)e0k|P28d{QdgD_*Tc`UAq8j|GAsCTCNut#@*rd!V< zM<}dK*;o{xvqYf6zyQ-r5>`ODmcn=w7JMvC2-~^alU*6hDL74!HaW9YPwNJC9U}Kj zyMt0*I#lPK=FYdRyJQD*SZ^s-F%#XLIAHu5rC#m}9?5Y=`| ze-q?PjZN7!wxo9?2e2XAGwD&wH=KiQAg_?sBA6ZQv7c~WU5>{6nvbqMP*a@B(h$VV$Tq@FL ze5u2V(!O@3L!ZM`v?m#ZNE+Jl6O<;EdJJL_jHP>e5-D5X(fm=6Zu@*V{H$dGo_A5v zkZ&Uu62HXjE_7doM*)sJeUC*&!?3Ise{g$UQW{Zn%MY-;hD%Dg>6vP2iFoAcyDusl z24t=Ht=q5PUuam%qIkR`i`V}su(;K9+OOYlXgJ9Mqc+m1mgmPNA_*M1 ztnKUfB^v7YBVdum8~+ajOYb7Iyng?nq1S)Sr{SMMp5ATfx_-Z*;h40l`iT70{xe#P z;DlnT<>@&s6%Ft1>`yT`^$*&_J6#c$N!!rsk-ye~Twy)(s4;;lr>vx`O@$)Ty ztif8&&7X%n@&T69@PH$!PMGYN`5TYCex9e{ap%Qbsk~PEm`7eeFV*l;&B)N3zqHej z+OOj;0?f#;m8%-)`04uBapIP54Je9+^i8L`cAHr$fGoY+(DM5I=A+AiMA3YzR;+9M z|A0Wbr{(qg8~t~j^xtcu@lQp|={%Z=22q=|y#D(WW6LGGs8zuE)$$r%;*r}7}P@hOcZ?Z0jp9 +using namespace std; + +#define PRINT_VEC(v){\ + cout<<"\n"<<#v<<" [";\ + for(size_t i=0;i &v){ + for(int i=0;iv[j]) { + min_num=v[j]; + min_dir=j; + } + } + swap(v[i],v[min_dir]); + } +} + +int main(){ + cin>>n; + vector vec(n); + for (size_t i=0; i>vec[i]; + } + PRINT_VEC(vec) + sort_fix(vec); + PRINT_VEC(vec) +} \ No newline at end of file diff --git a/day2/review_exam/选择排序/second b/day2/review_exam/选择排序/second new file mode 100755 index 0000000000000000000000000000000000000000..96efb515d4cdec08ce87decc9a0682b12a702cb5 GIT binary patch literal 20504 zcmeHPe|%h3m48W-{(#a1x5XON4z*|tcE}`YNWsdq$!p)xUok&w70c^%W|9m{X5!3C zND(BG;yT8BHlqB{tsg5}*rKxbSY2a>3#`7mF0NpbU2ssvj9nMFPfGmUF`<=2wu~pwjxX75+=wYi7A-k5Hqz;Z5Xl z6a`g#AA%hD<*gPq%q`qrv2obR{#1~g*Di}ich%Qj77MS8MdQ8wEBhPjSJu~gQweX4 zFoEo<#)pP)!xoZksl-sVK` z^&Lg zciB{=U7!o{zrP569R$wTsU6u z^P^i@qsf%s63t&;hs$uRxvyKG60wv{#8#^|6pf1u-{nf(u3*><#$t(3pCHuuqKTBb zE0~Iyn1jh+a<>_cM=cP|&i;P0Cz4Dh;=x$d+HLk#ONoYQs*=gzZZjTHc1o?WRG`)J z`9fX6q-iCCQ7aV)>3R!rwP-3DG7~8)83}d=LT#qry2_OOir+x?w_0_fM6acp?eQC; z@vzwvN%eNaUF6iz^=7E+db1-KjR66JL+tAAAa&FX^#{$4DA{{sL<2cxg+rHKN_nK7 zs@?WgX9$v1^ASEI@f#W&&024@wqa9XU87m!t+TIc^OrT=Ra)cr?Q7QsOrN(_a%|rY zxjJucjf3J{J&jf~tx8c-ihr}jcNy{;)n;pRuu{y!Rf%>EJ|zN6ymWmZVob$*^Luw= z!JJj#YYv*pXRVWv@g&wT58 zq}qAfFB!LP>MrE8x!UizzWeEKq5auf39w|-Zb2{C7I58KaXXg0Qte%+Q&H=&S_j9^ zm-qv`-YWb6<9GTcUEx)I^eTy`+{;U-Kpb=6WnPwi;|_dw0@EHf*nJ>Hi zQkdKY$J%AUFE43bQfmNVR9+xFtvhz{%d0s6q)U~#etAWBc9}p_I`GbQXt4uNZK&e$ z%PZ1DA61t7C5%tefotBJ=ouYm#)oH1iXcqMwsZLA8gdcV4pYPX!^wZZG z=@*T`mnNIrbl<4&31fK85g46Ybl9tDr#ie9OZGqn4j5kZ5hyT*%UcMnp0XCfHTQvu zTr)41saP^Ve1{o=e}&**wUoe$H;we9@z`&!G9H_nWt1E>o_^C>2nD^YU~VqcQL&^c zFHiOjtXb)U%HG;`V{pwS;M9!t%hq|u(3(e3$t_xp?`#O2Ia*!@#*!U}^Y$L@$Y0a= zkiLmd@U}xoD@L}#NZ)+S7}GOQt4%zBuQB~N=(mjN&k@QP(lbU{&z@*BhT5~J9W&C; z8tJj@vlz1>ZMA;9;;W;3My(|-@^=I|tsjR-HmyHr4C>huDL$6%1JPKmXDe=pXzzVP zAcw{sx^Ex9N4hHK2MGRHC+zs8C&BrsWBroR@~Nr9*m3_Lp!FPIIMcw6*h*- zE?!Q3LVtXt#<2cHBYhM@`5p2;v|jZ_E(h#B(2tFb4C!A?KV}TK?*nSwNdJ&HZlPub z$5?hPf^tOC^g}T75HVbW$c6abs=iCs_noK#=iS6HB{8Gm7?sU8aPyO|i{=H_w~0%( zjk<7n2q<{#J1{stpIRZ)pTmtHY5g(DrXL5UjcMthWFIBun0|o9@q`I)9+2h=br)a` z4rxNkU999Oq2#b+8q3n&+Ze>Ct=11%^Pu{5?4VA}!Nse%p!U;0&t5|^gZhCICG};J zf`lB~&nooigm23qWXa+3rQB$hZTXj#)}Lg{rR4{0%MUs%{}@_e%m3q2+5JV+Ex#ad z`9Wd%I;a+wU#Z&odG>365|$sdEzh7eSborDIo&cGB10&`!^WixMGRTt6FVqGIT-2? z7$Zg+(eC6a&&H?`jL#kcZPz|P2F~REAaid6%=)NeM=+-86hdZdhlpoUOZQF!GdUAu z3{?`VF@)|so|;WeC(2yHg5He0F8NkGZluSNluCCT9-#^2Xh7&0YDe07vD7FTcQltb zXYdsdB(g@jH{+aTQTAs!+G*_lmO!i%Q}caOql(v_IK`V`zP zr>s?;z37j*+!N9|N?glTgGRa?Zr_32M39t=_?9ky44C6IF=+lGS}~U3%TTk-cM7Nz zRU+F+OYa~aj1BDh;eSmVg27j+(I_<{sDG5oP;Y@BHv`Ty(wm_dzDko@0rTyA0n?ZI zBt(4>9g(RCUGY#?X7~-+c36id(VM-ZEmViv$tfIz<=OeL@XzQ$uZA(ud0ov#bd63a zUF6@zwtsm9FBf8q(FM48EW2D(5n+cb?!YKhrp-qVN7Zn%2s;BKoR1X_WJISU)<$Gl zQNsorK7>d*==2EX>mmIh{5p=FJOv1MQ(D$D$nyd-mi;@LRafeVDsHEV2Bxv>URntD z{LFd}xM}j*(e%t8Fto$vb=Wx&Uznf(_3`h!Ms2cOrR$E<*Cnh|V?YV+A0sY8m)}_); zVL!Q;Y{y5Rd|0TEQT8;hM^2QB1=qID1M4vIy_utW4qLuylcx~^%t-d33wFfG%bAY(`3Iic`W-i2uYL4e`DFNQXN}b%5NEC*g(M1SWw7_aky9V zQ#57mZd9vo$R$h0S3a1Lx@iAe@z5ylC6H9HtFE%CR}nQ;p8eVHur;_3U!vj1GNokA zFHlz@G<`~{2`+~H=%ZMJwCs10QsfXS8JD9*pc~#9%MMcV!6sOQF#<^T4T)cQ+$D%{ zp4572!!dQ@3ZW$L?kQtAJung;uAMjSdoq$IG2LP+Eq2CAC1vm=$ zdB6Z}n58#u4 ze!%y=33e+tDjV)S9e`U#q^XJSRfo};yk@`ZP-$KXZh?lar!}-b%=$Un>R45`_m%}GNMjXBe*EY|!`F0G@kAv=U(yz(W z>4_K7i}~U+pdST2;gm1EPADK7e}K;g@I@bB*=Ne~Hc)?KvK1oZk)daq~!MBK7w^?V|4OBnPQK`%D; zdq5ut9kH30-=3G>5Bd*JBYy<+?}2`^Q@*s{w(lj-tB?!VI_Wp%^_L+`J^(t!jBURo zUY3EL1bxdix}3b(9kO#2Mz^ib9AKhG)BzYO$~pi`{a^inxMqW_?K zv9@$hqwliq3xnPZdeQL*Jp_6&|Lg}n3i@iNek*VP5zuc1y_kJ3f&M7y#r#`_HRE4F zzuc)mDfJU7mn&Jc0y;L9|FldyP;#m?U9RmZuN8#(@2k?Zt>xP^dfg62`pm5_U!%2f zofMocXFYJ%17|&O)&u|R9#FqaQolpOR!THb|uUWDf|>0tn60u>NiKK zecZB%Ej-i+R@`cddIJmMQKqOXyKt*3>gO;Ww~W*1%AEgesD3~0ZnvI)1ht;wHijJx z`xt(j;hhZcWB3rmqYR&AsM^`-S633^7mZhVmgCpVD?GkBug~lA)Ku5hRbO6HJ)O^8 zqv0*nPSUg2X@%ms1i$zTcqE#`K%?*={M9aelJOf|_ z>}8BU$@qGnz+x{B8r?^co+{1!U#MSnk45^gWjhV#FM;4vzIK9l3j6}?6elbX6ITKMHt0FbjnH!m zDpv@+ymo$vSw_^b!d#-2w;+Y59SkL&M^0@oCU5oLD*v=J<|0d&i zvL3Z=KFN6ZIDQ55g5og4`T4!9=MC@|vVScGv=F|v2%dhCRfvC(@TJJou5}>|JjHE~ z>L}ZD2k_({cl`eoaccm@QSPXX^?Sts~P5j_tA zU+6r|6RiI>_K%8(7mMgWSp>gmBrl`X9n&ccKv7LKFT;=E2YZbk62#=q(8XHx@nQf4w}MH6Np4&$s6mw`<&pN>zpD*9XFe+z6%V>RiQ{Ac8!1X*HY zt7__oxxQuXX5BQJS~RoiBU{#P4m4`!hD}@7t=(j9UBA9nZ!_E0uG^&JfE5h_I=fB0 zEfeRM0@2oBAgb$mY_z*4)>xyrY;3JQ1Bs>@oenb<*Y7ho%ac@iXQ#`POFl$FM>G~Q z<7P0>9PN(6(pI0@R&BOyZ1b5o)>WSj#>0tjGZ+d*Qiu?o3Jc;rpJ@dwRde79EU)gH}*V)yubt$|X%c(IuR) z>Q3}U0xeN}D|N3v8KJtFjCA0rT09g9;8a$fwYw*xZ*8q%m$_8IpWVu#(3iR)*aN3S z+v-T1j<=c7j==U*vel|LP4w6dTrDo~meZu8VXH)VTD?8sj76^(E$VQO4?!zz!8Ak9 zdP7ze$^xx*I3{NK8Wc5{qFF`l2$HU^>I=qtBYGd3-2#DD3Xi~691sgf<7RIv5{6Hp zq`*nIneKM=cGWJN;ER*Gp1IBpw!H?>ca34?m6viqn?e(RiR6c?J`) zhW?+{z*?k_a6}x%qy&O&LF{Ml$(|lL1~Yuj2@JF9^d~l*T~8) zS4bidTCog9aAcDXl+rO)J4Pv~y4Y(dn}#DD!QPl91ft>)C+F1~L{)E`^hk8rW}TU6 zk^PZsd9kHLLx)q@&50ytz@JU*1>#&K&cEPbtJA&kEe^T5Fyi2@KYykaCr90fUF}Fi zpph5A(6+hJ)VDOzA>-m})Sv6BGmFzoU=Ob|>tG}|oAReANT!Kouv0B};-IdpH$~Mr za+EN*(8x$P7gga~4NE#Bmf6;mA5k$gDH+M5z*zs{GSfGhykgSoNQ)z~4Scon%%@l# zxkJvfzd$<7qG#SNT!uB4%rX{%j4ZO7`r0VQM4d@tr~zCBI(kGNR0zhBsUMINUBeeo%s(7muoLU zYZH4mgjaypHLhB!Pt1wk>T`S_RRUFTEy0^F;zH0Xhak@V!Fzvv+U!7(bD--?> zfU8Bh6QZA!(ftbFx?l+^@COWv{E>p0NgU(TYN}tU*=s{XDuF+S&=Kv&`F~f|r=D+| zfvqE}Fx@n7YInC4+y!VQCG1jHWN@-a^I}68@nY}c?MWu^#|o_74%DvRDE^{IG|VU* z*N+15@K{OGcRxv?KMq)t{;H#dPrFlgz_F9pCT#N04 zH<=K-Z*Qc_>_`T?BW70^vZ@B9_`?H{{!paH!j_-@41~~O2I}xAzi>Z{l?pxcll^3;vY*k~FfM3Jl)QT1r=WV@r`lKY zs{ePf{5qu&&&5Px=#(cJxBSG$pUzw;xyuB#PpbwR~OS-vEKSsN~gqMD=&Y)ZY)I`9np? zsW_O84pE>uz;N)OBXRba6Ilewm8OSpYzxA98eJ%7P2iW9n;5cCmNSUpej)8lTM nOUi!LFCr`3C8zuz +using namespace std; + +#define PRINT_VEC(vec){\ + cout<<#vec<<" [";\ + for(size_t i=0;i &v){ + for(size_t i=0;iv[j]) { + min_num=v[j]; + min_dir=j; + } + } + swap(v[i],v[min_dir]); + } +} + +int main(){ + unsigned int n; + cin>>n; + vector v(n); + for(int &i:v){ + cin>>i; + } + PRINT_VEC(v) + sort_fix(v); + PRINT_VEC(v) +} \ No newline at end of file