From 320fab3e7d71c536c31e246795244d857c71bdb8 Mon Sep 17 00:00:00 2001 From: Shreya Date: Tue, 6 Dec 2022 15:46:52 +0530 Subject: [PATCH] added odd even sort in c++ --- OddEven Sort/c++/OddEvenSort-C++.cpp | 50 ++++++++++++++++++ OddEven Sort/c++/OddEvenSort-C++.exe | Bin 0 -> 48066 bytes OddEven Sort/c++/algorithmOddEvenSort-Cpp.txt | 8 +++ 3 files changed, 58 insertions(+) create mode 100644 OddEven Sort/c++/OddEvenSort-C++.cpp create mode 100644 OddEven Sort/c++/OddEvenSort-C++.exe create mode 100644 OddEven Sort/c++/algorithmOddEvenSort-Cpp.txt diff --git a/OddEven Sort/c++/OddEvenSort-C++.cpp b/OddEven Sort/c++/OddEvenSort-C++.cpp new file mode 100644 index 0000000..15dcc28 --- /dev/null +++ b/OddEven Sort/c++/OddEvenSort-C++.cpp @@ -0,0 +1,50 @@ +#include +using namespace std; + +void oddEvenSort(int arr[], int n) +{ + bool isSorted = false; + + while (!isSorted) + { + isSorted = true; + + for (int i = 1; i <= n - 2; i = i + 2) + { + if (arr[i] > arr[i + 1]) + { + swap(arr[i], arr[i + 1]); + isSorted = false; + } + } + + for (int i = 0; i <= n - 2; i = i + 2) + { + if (arr[i] > arr[i + 1]) + { + swap(arr[i], arr[i + 1]); + isSorted = false; + } + } + } + + return; +} + +void printArray(int arr[], int n) +{ + for (int i = 0; i < n; i++) + cout << arr[i] << " "; + cout << "\n"; +} + +int main() +{ + int arr[] = {34, 2, 10, -9}; + int n = sizeof(arr) / sizeof(arr[0]); + + oddEvenSort(arr, n); + printArray(arr, n); + + return (0); +} \ No newline at end of file diff --git a/OddEven Sort/c++/OddEvenSort-C++.exe b/OddEven Sort/c++/OddEvenSort-C++.exe new file mode 100644 index 0000000000000000000000000000000000000000..c3a993c14d3ed6b24a928f770a585c43ae968fc6 GIT binary patch literal 48066 zcmeIb3w%`7wLiXRG9d#AnFNBOq7F1DD1-!)7!)*c9W{``ypywg*nm+26hP+H0@9_S%ngW}mWqcCZ-6m<4Aj#MpjZ>B!}OFaM_t(TUeT zm&o=`{MpR?rqZ9ytZr)d*gHDg*LK#n+UslE+S+A%o!j2&ZL>GG*$XOM_SW_WciQC1 zlTuaIl}^S=O_SNbpZh{R+sN2TGh?S%oGIR9p25;VRF0FdDYz!#%*9E6=pH!9ZNf=c zek37;z`%SHFBfBWK}!iJ4G#4p0$q$vj}y0l%U{b*q#q+;$2P{!kAZ7Yn(W>vBQQM; ze@LKooZ&*?9>*G1xhAclR<6bU3<7d-qRcE4XT*`q(tFc71>sJr%u1ZZD?5S+x1h^i zpr+kB3BVeh2{>=V8F3I@TAjy35Xs0o=uh;~Mfo<1e7O$0Kx4&OXr$%xwt!^8Y^MJ2N9tkZKRG09*1UXlO(Ek{(<DbxiUKlxqN3*b|u`MOIn(N zLXaM~UdY7Mj6;LIGYNE`l*@uSRIoFa;2KcwvgYP8#gZEIBq5XULX2Ih9h_BO;Mz0W za@p<#B7iaj`AI~#8**?Gfu$4nMI%;8*h9dAU&o)oG|nL@Xi7x3r$>UDCL-oBiXpz% zT@3jVvt1UtLDDO5XoAV-lX6@suqkQJmR?Xo~% z-zgLB6F@qL@(9ib58vU%eLG;^NJB~wO*?_&1)n$SQ^b?z)cAij#)oEG9?4}r>oxs{ zW}gL@9pMA@u?!WGM7pj7`?GVouE~VH52h-N(mgLCc6SKzEmJ{Fr4_hU>8B#jRl#p_ zV(V^(qII8>lPS(h2`#Dn*W|L$uXatRm|podAPyu7Zr1XB4!JUU8l|WpZqV-v!A&{T zeN3K+1e7*(3^(a1NO?6(xW|3|-uqVfp_l`)lxNPYT=qgb{tRy$o*XVK-Jra_Gt+l* z!FoA2F3{jEDi;KbrwrqSFfa9~^mF>1AG5A4A2VC`8AykaX}~!`l@f3!_=4u!ogzQ$K<+vf&Gh^j?PdL{z=HV~xc&U%8Y|eo5tjPZC?aqWP zw+5VN4f#?<{dm!pr|}f{32r1EKZO3&ZGwu zCcx+lQfJIU1g>_oxTa1L*Et^xhc%Dx^IisRMStV5)dIG$pC`nqhTna*=ru5 zb`_evLcLb2*GhhE+#&u!naiocm7a^Gc5k-%KR^+KJ?MNC_hFPm=@0Ihjqa#`B_9l0 z4xX|ESHhppJv`t%&2S7jkJAN3P8x6y(yekxaUSJPWHu{+o{uCc&LbJUYX9ZyH`!h& z4|Tt!ydrzLF5PMK_dsmh7xyA%*QFb6{$~*Ex^$Dx@8vhMY~2%aqa1wgg3bSHh-P}t zcgWPA7h1LGW$#D6Eyt1MB@pZ}*}4zn3jWH=KJW2aluJf0WCF-2JMWjs?UN(<7h*Fg z`ag}?A@4_voJVbsya4h*&0zO2TlWv?*7@dca*zS%somsf1Mb5;?z8vaC!ulk{nokQerBzRjcz>i!RHqdymgIq&_*|B^Sk zr_!{2dPeWiFJU@6NM7YoPoAmYymk0@B0un2j7p;65|7v9zv%ra;5^>l>&@DA6b{vw zgW&`jGnq#&u1Z3xQq~)spGxA`x}OIWDC_lIm}v8ph&{_q+pkBytC24k*XA$h#Xs)5 zu+{eXL8SRg@5F;cOJH3>=~Vj=e&}YT5T#AB`R_xtsH(+CZF;S7hbEt>tXVey6G%su zwS&@okKd@g9ImCI-~I)z^KMhWX_k(?0&LfL6e+;YS&DNpNJ1WqwjAyB2AqQ^Z<}(F z6N4Qa`Z|dFQ5xq7l$-bC)Qbh2N2pl_oJXlu-aj3LshWO+!{^Cet5r&Q->BzZLF~+{ zP==ub5{-rp&J+D{q*a~!>Lbc3aNlxNS)3Y70C(kta#3vzz9S}X{X-U{=M@A!3YAVg zs0BOBc6igiCJAH>!ID>odLq0F0?8s%?{y=|ypT<1= zZpO)gj{*?KjB#wAWzk#S-y2eZ@f>m#R16yKA#7J5*!KVo?>5Mj(W}=5m6yv0Efzz- z;OFh|D%a-X79B2BJ-=~BAch!ydOf5)V?kds4HVd~ zWk?W1!h7%QTjt6*N8|GXFh#l~pvnkvZ9YU|CqQhi`^!Y)?p~!&c2FTymP!l)sY<>j z_&Y@JQUz4Fq#8-SHQ1p_IU=%t0gfg#`~|h+QtN~4i3<~0m1>7THdswY@4dP_swy^v zS74f^ievJX0rR3h@1)`KfOXNY<+;kCK%N!J|D+ZAEauVBkjhQBw?MH~xrDtr05U${1f(Pl8ZX8gc*7#YPxf4HrA&hb^Hdj-qR}Qfml*B9l=9t z9xtiXa*Bu~BMEb&`5UkL#VYm5;0N$tXbY;^f+s2XRWcQRaC_NB6C>1|^-A#446jE{ zO$E0kjK+FaVLxeEPn&rx?%UnvI@+*vCFbYW} zwjiOo0H^nW6rO_IG=Vzxdi@+{@V7rtUaHnJKseN1ik_q-$lF4Pjdv{MXSyKL)_3r z0)^Q@18$6wfnc2i_Q7)#>^*6LrIx@{U!OJROT?`Q0_L(GTSV#^J)~IbGzE3%G2dZ3 zYOF6jzZHT{h1>of+zZuuHnrk!YW8S*_N&CO5&g}CZ7*Y%8k+l|=`~`jl%~%3v6)2L z1CfT}kqphywl7Dy=qKV=K^vO;F_D@saAHz;@F6083la%?ocpI3YnU5J9lVDKegXoj zZIpf$Rpm!Cgr_4kyZ8|?PA}lsyDOK_@?}qHYC`9 zY64$g>Klkn$;A{F$H{kx-x47R912Z4jfOgWbQeVrf1l(fjXr{6q0Rl`;BailOTIsw zeD9jV`nSE1gjw-i|4Fp4i(BPf3=z9u@?Ph=c#~YuN<=NJ7#)qcrW#@T^miTr^75?p^OagLw!6)O6Q3(jwyqE8OMfy zV(6bx>{XDhAALq3H=$>RsmJnfNWm1eRdyAw2bDtW{um(LFUhmIPbzN=6jC*@ho=hv z`GKh$Q+e1P=3XC?dZ-uD{W1DKLw@i-1LV^d+g_MXtsaJ9_gz}8{Kn?5rDk(!zRkY^ zHvw3ea^&MdRKXnXJ?GMxbl&h}+lQF$ zbKWP&3;9mjho_K!eFG-{F`FNwN^rZf>*8vg{|;o)b#bfrH0rvW#__g&%T1sg{snIj z%T1h$S~w&|FW-T(*?Tsax4lh5Ec%VD$A(03tEoy*`T1}%@|)AMcusdnp1WvR3CbR6EaF6i^m<%1lt=b>K<`QiC3Qb@&{0z!N z^HIvc`wejIDKv4mlsniV^BuN*amYOlxlbciA@`vzXc%F87yOF2e%>N}(9ngDshft@{vFQ%WlDDsMo!sKf3L&cGeYHe+r- z`YOMVXa?t=@Ex9~*0*h6jY;Y2x_FZ}Nwn8K)ZbKu<&QFY{m0~A1~#Xrz*nQ43@3>4 zc0C+o@=uft%7@B{AQn|H!Sx0;j9<g&LFZMKi5Gyhtft;H)Nmd}8Q4-R*OlVUG7gLn*M% z;rJcCJ{YAu+qN$T_!Wz{djEhLpJ>~cZ$ixQ+w|w%o^__74CK6jHOeyd4ESW69Qqb6 z`|l*+8+3Os-F*djJ*#7oOU&?-!p$vTru4(rV`LJ@ONhy{^jNxS<_m+cVC<=&34eJi zTvV@o1NGak1SQ|vv&m$7&2&+D2&4P$0~VU-V_=oUn`|F$xcj3{o6JxfyQT0sU2O0S zMiogAsL)ucJQ!wQ{lR=UreCC_Ai-1RF?v=g~mf zQ4F!V_aPb8(c%U2Rf|{2(*oY(KRtkP0Uv+-`P(*sd@T4PTSzbkl9)~`>a+P8<0zH2 z>%xNVWxH+u3Iw|@tn#J~IdP|!-?pz9O9&vb`PWV0@iu=QZh9(1i+NyZ#+umngxZQ#!D4RbS(v#?~PA1b(25kQQ&`H4g6h+FsXh=d7S;>^X zH{ird9jy#tNy)4@pVs{&t*I2-IGcVj=4_CMJi+&{HOc#S&wUAjvO!wlc_Wy?o0Iov zwr7`32socs+|TqBm~Cn;KXs03ndd`GjSRC5niF(y<{bB;$h_vs0^T)^kZ6Z6tZ2OX^;~ci_BLky8MvH?pPe=`JMQNdr ze&tP@zlbtkebjf!Y3#w+xF7tlm$3KRr~M&2mY*dzFFV zl%N$7b@yTjzSQ#YEDU2(l~<_Agdi=oOYd93M4l0+*!q_88b)Am29Vgf7voQwEeAj1 zDz*8iQ#Lhwl@9AbF0#Q~gZ^OE!}f&})MoN6Lm#1zQPc3<^w=ig-h*{CZNaQ@hvM!f zWwnBzuB2N(B4sOY@kTX(1u$|?Tje>6ACm9%_hPNFr`)tX&gMUWEEhjy^Y6u#I%VZ` z<>zo=C+NOEZmS>l^E9%B>xC+ZUnGB_V43aXK+RFUoNC)wWCGtCK(Kg=JaO?nZ!U(C z-rIdc7(@Axa=V#GP`Tjx25!w*N$t7E?C;&4XYywD=b5#V4JD#{#2+HgL%v^e9=GjV zecXStr_%%`{tKjx4~M^i@jy|G@`i69X1GW6KL<_ElWO{%$4$e7jXSm@yME+4!8c$Y zvZB#1o`;2L5GdzqX&J@DkhIv;b!n@u`+5Lf8_mo+WvClboF9#MY8D^* zer^iBe-W!&=S_-t5S|4xb=^77=6@E>9v*4{;)~{?%ttf&_MM=h2*`? z4|h}Re~;>W3tF~b-$j3h)2=xVFS;46;==Hidi#ZBkPpH+LUIy$m95@0wtaa74!=u{ zdmWx?qD`E&`M-*ZQcul^paS;_!G;DQwQ^+WQ^;`6IhbVYegpbaRv+ni?p`(EdsbT60(+|LYcK^!u-hy_={PdP7q*Fm%-&Jc?`aDllNEUi&S-yu8( zgN#4IO{y)2e5CUL#Re$Wy=Q12Mi|tdfY$5{)bxTUnlJeuG~u9=sLFcLG;R9|65`>g zZ$LjWOF06Ef@Z9sMV0N|o-ko37Xl&=m?s;ep(8vT;)mt}h9c1M+>Ty}_x=M;Dij;q zL28W=zNLFQRjhOWP!dmi3Stgb)9seS-66D3s6IG}L=hdn_ds9*$`E>;lt{w{_`&-u z7;6vHJ^F{T-9t}7@0yqSB5H+5e?ZZrT+Hxx7!y?`x|5-&sj_MYF(!KQPvO3mjE@F| z?*(n(qg&grM|g)#4)|p_U|2tmfnfb)VDK|!U}E_5E;(J2Ul`amRI(Z?4fl9?YplU* zvF?jnqH?dI?3_o2-i5+!`=;Y|`|908zeK2O%W-D&AA?F4&r?3Mb)P`h4b8(JI14K^ zlU?AV)Ere_9jXJ7aek;iUz->3rUX`716%mY=f?xoamrcS?sx&czC0QAl#hZBOrRj_ zAW)X1T!c2#Xj%HaSve?Q374xJ;e+6TLX-##vxlht``%BIPb(;a`!tPieuv?TuBq?+ z5v40T#oMJtxj1a&&tt;sy2hxk2u*r_r<9$dcJ;GKq`ZLpG}zeu8_8NeRLV{Ve+LgA zC_6pW2*glczU-6~kW=ky*%C40zP4wNcQkmfkLbAkEVcS zy4rx6s1Tu$_kBd5HP{7*p}PUo^Kzbrc!L4SVQZwzU<_hW&3*DDYGupfh8Tmc$ zM&T1c$zAK>R8F}7lo>B6&J%FzjY>k1?b$eG%jrhN`Of<58-3?7_L~8n;125qQ~2Fh z^KBR~;@0-8^PNU&lW!wi)F7VL{(Sg4-CsBQF0N9J$Wv_3R+@W?%~&UsvwxnC|AFWdDGdh7JeBw5Mc&i4M|zM8&yq{^HvF!T>UG=&yr+Lm zZ|f-|jY=X|W*lo&k~H05F_qMbXcj!r$FC+hN3||$PLtNJ!l*Y;b6V6$KP3Q49yBzC=TUU!$lUY3^Rc!syhUZX03AUWGeJij8kM_0mFpUPIjd+9YdP1@ z2nf8t4LDC^oNH7vxZE&8(Q)(l4X|tnE0rz%mI(&4vZGjJR>ioYWaJU>D1>ZkL{!Hr znOBOfdsDbsMpxC)Dn#-+xxL72>!$VBM&DKovvr@sZKN4LL&JFFcY;RjUh8n6anW+5 zpgse}Ff@fSDY7U~=d(o?vOfO&HQ+prOo!5-c3b!VroYdYz0>Hsut1)KztHAaHEdBa zxG6kTX(4Ud{0||-b?$!vcgo1n{kYJ&qju1`g%=id@1zlr=NcO+RT@?z0-w59{TuDR~Oo(pWfF|USqHMPQ=VTk3~z% zHC^yC`CV``cl>x2v<8nChZ-GDr~dD+F#Au?hnYQh6NN4{Dk*XFgu&AD2$$j5%)!}Q zgb%($5_l&Z3?}*d(CM;+zLPO?FZK9lkVx=2KSiZco!I<-aO&AJ9XNVZ-h}bIhSuvI z0|~mwV9ipgFFs0KaIb752l7?$q@{E`Uk}o3X@C)<{U~E-c*tm95&Wj<{I1jZd6R+lZwT`gLVXa{7k^%f z;Y=zoh*|v-K$=oQLj&{*FEa>DfPNjy*{a4pHQ!l ztJfXs^)dCjUA_9%YnOW6tX?;&S6RJwsMlWgdVpUsjzo{UT78*N?R?)yy<)24Jd4*T zslC5WVZ1kKRg!v~X9;;xMG}-Gyn%-*0-x1GMZXMpQiu<&yCRp3EXiebP?+ERn1+-Hd8GL~|Oc(D3+Q~1C0g0?i*t*x(@JW|7kh4VAg8d_SIBz3yiHhW}ur__kw zak-`Dw#Ig#4eqgU&fxy}8QCK3UF)SPHFbVVt;gf`2nCak(SiPl4<#+QVpd4+2{1d( zT%27v4FsctW71zHO$_2F9}G?zjbAYT;(1bMj`=pjDh(frkk7LNshp9^%9`8OZm{DA zYjSg|+um5)+~VzY-!_Ta?aP`wWp8cE-ClR+CLZB#us61M+GjV|>o&=5kG)p5*ETeC zx;-BI><+L-nwqwCZS5P{>>VDrx1rtM>27JSua%qIfpoUZ?e*;~_Vw;g4*|0q(nzMu zrKxL{?Vjcb-5PBgTieoJhgwUY-%4WNvXFA6DJo-Y?2HxV=ig?ZQ&e6v*PfkrOIkYN z<6|g!(ekwR&b4;X%;yQ_XM|IZpYF5r{|DXZx}f@?gWANZM=-L*vt+w^|D1Y{;Q!Tw z=6H0N9;{-f%~sPj2^PzC2t*Uh88}aUFBJL~37DT~H&;zcv@DJ1aXEnG?}tL~+}=>A9#=hH3dgSkd>7)~hWOfW{AS=^L_8j* z>gmgcT*UuLoZApTmfRG704JrV`*8j%MEbv0uE$S?LgZ`1=?Xqux(1|M5}9t(<H}UEk;1yOBAM;XV*bzToIZ{==^0T2(9M#Y2M61ti zE>4I|=#DWHGpkwZOSFuao^X<@0F$eExU%xZq*btCJ8m;^t^!_&E6M9KqhZ`XDbeZx zLq|Nf)fI@^4jQg|+>e(J#nZVNwE4JF8>>MRD~?}-+!&)awixHri1*=2`8{fOBqsP` zK-n-UF`=*z8TThz^5dHfA<`(=TQimDh@V;KCx)Iuq@skSbp#Es6Ie&L~C+IS(gdG$v3RFXv7quLPfe zRrzq;RzkO6VJV3hf~*xHsOZx8dw7^pyFZ2V8KnOzrH8b&(4`~3nG>wWeIBs@KAs*( z2XrPp7Yf})JPi6~tO3wsIuSpj#&=VFd>-|Y^r*#=nBt2qN?fxdu{u9-P4lG06qGOt z^^@QjfVy5J=h={0i8ym1zvPcW0%eemJ%#fy@_B{q_x?od=P92@V;qS|K1+ULy7}}Z zaP9-=esCU0wA=+9j#sYfU_s^b9|(oW2XkNU;K~^{4aq=hdXeUzDNRY(_RJ-d)GBqv zd(^u^GRj9W$fJ6w#yRIFs_%1#)4?9h#d@tXMzVC_Yys_$ke2ivrO*7t%9u726a^zN z=rTXvTn4yc6zqsMlUk!;As5x#fuDv#SC5}xu6gGe^@8k{jscVHQX8P3Li-PfLaT63 zeHRiKon!i6`K!Pnpe;UMWAmB*I5I;!BZi4bJJWhC<)OHKGm-Jc=Sx701I6!+y>Y zf3F_kdVB_KHiF-?(7z}v_Zeu*s?R7)>@~-fjcw#eV#j%w&Ou|plk|Yz?~v`#!lM1P zP$&=gln?ix%ec$CTc<>Si|7K-7J!y~_b6J7^3>kUEpEtv$e@=&e*vv*0~_mT0^Wu537p@?`2(DX zaURF{4$iYUEk4*Z&YN%+;=B)M8_vgYehuf-IO#ZmYrlGb4A*yXeu&fT$2bV*ES&Rj zX5-AmS&nlV&N`eeIM?HR1m{2Dd>rT3aef=;GdQ2a*^hG&=NmZR!#RTUB2G&;_P@b- zHBLI_;98*Gufnwnryu7|oKNGV(m?ZRaNDHx;?%{Pxz?+O~$$<~Ahwl#tR|kL>L1Z0}?&*^F>mdxN*dT?`_@lQ7EO zA(nI)d&^wX2H9&{umUq$+_acdckTKpm}SJ2w$~z8E(s)+EiSiQ)7HduX>e|=cXyB$ zAU1TszGA6v@gUn}wJlyZ`-w$eae@>ww8hv@HH5E0p=~kABX>4!f;br_@@z5f6|M?vNyR+xq5CQ~>K1;YQk-iLrk{$m5o! z+KvuM-qZo)B$Mjhs0+rfHA(Ky&bD^yJ*37CtaQ17-iLc{OG`(s+{AX7q~`WIv>seN z^&JZ?c%#?}9@pemXU3;g@@-4O46N&P<%K`(zN*QD8ERCp1v`|aq z1{e70-0qR;YCY~uGN$|t=X&t=j1^ZP;vPwo?s3VP_3d7n zo#FQ_o)VXwkx}1N+bPMNwav1pq~7VQ0(J`+H`hz;D3`mowWPjUa=Nml%B4`G7-)C> z|GzGER+T$TZ&}D!d%-RRJn3xptgr8s1v&@e|Bf?KhQ*M9&N0@vStan%C+IwKL;cM+ zW95?;!T+8PTK8sj{^R(&)PQMcE}MaKF<$($?8yDQ)WP3tp=q9F=7qQLzqzw=8NGI- z9Vxgmvwz255wGF@xc<-3z-|;nt$!1hi0c1-oM~wb#D7m`{Q^8877qj$i0*VjeS2GD z^V$W?x8!6msNb}9Lvvf2i!EqsZ*?zN=Wdpp7EmhwOp>Rq^ES6M=v=g?mGkR6+dZE7 zZFnNO-Yv*)S*T{g@VL58EzDu2u4>q+g)bObOcax!ks+RG+UK{*-ZuA=weB`I z2EYi`cGfp7Y0k>Yw$ERy{jXSPpRb*bTpBztoi7SwpWoQlKHnqP)~}mSPh~OG#-t$O z@(K`17pB$!7nhorP|TKCj6hk;8Gaw((9$k6ml62lV9 z2d&KXD~htlN{ubGYnkbFic3HU^DzA8k3vaEhOCIG>DL6LAgQ+zkFA;M4GK?>mE_ir z#x}fIz)UBJ-3&ItatE$)g(am5n4_na#1H_`HyoI9?Eg zDke#o^wcwRJ>|s%>zTPBA0|G*LYYl6Ooq%~5M-WB9trl-$;>YkU?s{;NJF_(9HLtA zMg%jzOK%EJ!Vnve?V0)Fd7cT(p9e36gRQmq!-mYC=sMNUJ`RHv(rSGnJsbj zP@hkhCbeTe*w(;e7IV1}!haUCL<^CKF?VPol$6CdNY;3%p>|VC^V%kvSypkb@e;kj z@E~Sh%(B|F6g0e0t{7C1WU*0y&@wJmFz zg(S6J8$@@O+}6&g%@l_a+BD5OnJKx`-63Im+t|EO%8=;g4rY$TG6fbBiRB2)lHAgc zjMP-IJj5m>d)qoOHFq~i6wBh0*K;Q$Le^xwCxZz$WSfYJhg{Z}SZp4Q8-#z4%LGdy z>Mw@g<&Hw6IFV`(iQ?(mHgy$Gu1@vBb8uV})aF8;k3wy0EgCTS2Y!0jY;&#`W$e9$xW!i$wOz;tml57Apb+ zM<^MyQeJe+jV^}8P`W8_v$U+!-YL~%vg*OYb==W!VWl?~@6WKfp9!H_+_fz3=X7sD zqi=4MrS))Oajz0$RT1<K`F zwh@)d;x1C)ILNS06L*OMCt@4xn-KVf0&m7PdLF>)QrurCbZV-)P87#XLn!ZQ3ezf< z8V*kNzy)Ao#Ur=MsvIU0r97j>kp9$|7#=gC#c)NcQ5GI`b}AZrB(GQwpXV@CtY#+4 zYvpmDq^KaGDY1x~$m5tPg&^KOxw)vZlX$E}#CoyJh4vd6AJ5~hB0f^e1RjxKN0MA%tYQMFPkD{+-Ms`HB_ zkzj&OP*?+*^2;hEM|pviSLG-N5nlg`yF5j9CbM3i!c{>+y4b`~WRB9Bh^*KoJ-W*2 zaJee-rIPY$sk(yngt9qHS$s4}VWoj0L8ox!=hu|glsc-NQbkR5QAJ64k>sd?9FujL z%BqUeilQ2)RO6y(sLaU{^=M~hNmR5=k0yPUIvq%pq=S_;u41W->zXC&F!3)%l_Qo- z(cyxMnmi4js>2#}MI}qoQH>brG##yU6iBY(imGa6*9m7w17r|g!6R1?fTPIL~NsmBPmAeSmCVgJNC zpWDMMokpz|S9KM1f?D{T9))J*C@m=}cT(Ax!7FeY=&(Z4tjNVub$U{V%TZj&W*f2m z(&_?sgAvQCW;Ys<;u5Z|!V(BE#~9^`h?;ARDlDvWIxE>tI_g|eE#;)&l5?w+Ur`Q+ zP+sj~H|x>MocYxiRVDX0C1HAOo*q{Oi$JsFj!AM+Y0y|o*?gUXz?yPRE2R}M3sh%G z8EhzRJSrFRLwi-p78uDY9r;V4U$quW%3bAQ%5)=T^~y?Tsng{`HGrRsWf-GLmUJm^ zrBu11qKYllBgq`AAT%5<)uM}h3zWcaxeQ5RRYe&m${dpjid}{$DQK21mZeh&uWm3m zxH3VEO32nJ$x=i`NRbq`j!6+_kfTTQCQ<1st|`o8i*#7!sX154xx$%W!`;ViI+17< znRzSWMadtOtbjIekBncjFe`h!YF>O9LSs!YF;HeK%n8@*9eRxF|CX0j7gM`ucj{4& z(&dhoE~yZm7P>eG2w>DKS0|_`hpR88W?AYiXAV8WRa{b7ox$>S&AU8xm zODoh4(#6X3I5N%^`Nc(ftlS8qMCq(T$EX~_;>dHcNZRYr{-JXEUB^%wfGJgGmsf34*BgHV2 z))z+&GcTGF@lHEu?Wn>?j5;G@xRMmFjww|V4&~%wX@Lfs99%&yMGPEyIM21*QK^m- zIlyI(6*6CkEY&f#7#4HEbeSz?5-Oes(&6bCrgkiDs+o#>h1AfFd8(Htdw9k!HR0Di zk|1wwbhp)mFvI*1I83lq;qNp&;Fjv?7d`6G`u5n>*!?iMyh4~JOU5vSN?1S_b8fL|vhqk941!gw{mv?4Fh32P95HTiCFGZCE2B{eW9xdfx~6(S}+ zxzt(Yfa~BK5|Sf3H;fngAhVJpF*-!R1uKPfps+2u5WR^yK2J)fKCiH(3Wh_G$)YGL zc>l;*PvI2&c51S78ScxF*ec)=C zBpgLP#uFG6a?>cuH((`rW&tzRiApj7m?Hp80jo=D%3!@ZQK@4orU~WMuw@-o2?4;g zqu@-e`{`hL1k(IF!O+}BQfmSJ| zO*&HKB*&i|fh^6&Oi3p|uY^8`O^tw-=3sghK~Yvv=qSrbNBhyiyaI@tfho}_Xd$LU zqo7+b4H^YyV!9InRdZffkA@avqN7vYLj%4H%yM*y7Dlg)=muEaRTFK~VWfPKft)Oh zyE+2l&b5=wls`j~>e{_+4fNt!+{}r5xu2(NZmVyn2Vzk~vpA8JoaqRxS8IKza32q! z%Uv#B+(OHnJ&_3TEJuAF#22^YYVI!KO<0!k1R4K_K;Xx4CVGPL3_83Xh7K9~codZD*;^YMiv6%1U zJ|1tLwRhlMCUiV_RKO+kP#CPA&75Z#8@d% zGBpRUgio-6p2*^^2;=BqOs0~lL_KjPvY3<^j=J-z#n|UMUIk)HrV1coCbC)pc9W-> zZoEn)O^oH)+in1dBny|JWU3}b@*J?7fdo^ybg>#fRh15$NxGDXAPPGzf=w)mcg2-p zLlRv%jopaL^h{PndBmFG1ODe7ttgV2mEf<*bSZH%{+jTt36BSv>GDs&BVGYuEc^}t zrDd_^+*!FS=9?zdtXV6UrmtPHa%K90J7&!?o50=$5;H5K3`S=d`2vCZgXa1As|WC) zEnYmkxx8429Ysj*9sKn~Ac}me;qnRa%BI}V+@97%dcrN99Ey9qcZ&zM;+~$KiaUBD z3U`M99=y^6rTP51Rc)K>0ftAG^d1H7;J@i^K3Gr$g4$~ac%aJI+Paqc^lk#hA*jXG zQ{Zntl8};q|BkBJY*l~zYgf5ZEz-L{_({h$`uSN`Ok<+8*O6#Bs1p3+@;^cYl_0w0s!Yw64Ghs2NY{W&rTgI67m06-8 zD~>VIPuYw|8h^V)e7N;f>`k-Q1aCv`0k03qb=Yg7Ee-EH*WFL4C^hH9Sp@iBayMLb z{N0I@+_;W>7ol8DW)gFZ<1nyvv_?^Otz04%$$TBsVN?-uXkYCmi05TO@==FY_OQ&R zu{)SIk#0Xu;t*qMz+d91AKI6H2|+?8BWN;!*n#NvLiaRc&4AWs;ODBx0l5draRagq$O!}T z9U#;;bk4_soH8I6fSfiU_6gXa(|{BKIb%Q`05W1go&a*zfczB5c?0qRkWUQA6>$i{ z&U6Wv0I?X51|VyoBko%eGuE*YH1#Nn>U-&zJs|53Ba|ipnmzM*c2Qmwrp1rGFpXXH zA?JWR6HY~YH;}C2&{BD=8V#kABuTDsl+tfTX-OVI|3}a)F(7t4mZuH<1&!u2MM;s1 z=|-?m(z4=L&1XUxs?Rh;3mWySY{pi!@DRlxsAv z_khw)f`ZTIj7-!J*&uDWNE~8JWTPnds3RZRI2)$PL9Cvarsu7onTLSj6HTM(a68v3 z$t1qLo_ebVwMcn}k*qb~V?Z*Skf8y|ei{lCNG>fJr=_QpOtkwO_^4l}-vI(b!<=u$ zn=(c|S*xP*YKY2fXE?9%Ie&t@3=(Foh~m5^inBk=dHhmP>ot~wcIY+cRUMVrs;Io0 zK0{tRqw+c%l~-j{UMr&VT6LMcP$BFJ^uo{ZywEDCaH9@Q&w>UuXrdif@YRD+haG$> zadO{s89suB_|T3jC_u!ajb!EkgV>-U8;(A*kk1-S!N<#sQWS$`heku*hI_kHVMHsJ z;6r&miBw1wacG`|{0m7ciX!6iTVw6LS>0SIq zBZ)Y)ywZV*yo{cYNYnDGs#8}K(CbP(^;kMoX&jWAau}bc)Pd;nY2+49>OJ?|GXpem z+~8x>4W&&Z8i#}P8IOkO9wPlrj?~Y;kbVrvb3nQhH5yH0BVmnEUtsjDn#OXGgV2~A zchSeI;JgOv;1(73T6UPZsEc^m{7geKjq@6ye1M-S7eU$>_zBMU#rnL zY2|7OmrIM$um6?hqWYp*67{tLO@HkAA{~nQy2e-$s#v5SJMM*krsFP}jOvtXQq(E^ zoFn>p50C|oOSG@(*(jx$2RbT^BV_HVo@%vCy#L~1LrlLQ}Y@_JDP0>8Y&mt){vWG5P$jwnDz49LF%$-Oy}=DU>2fczB5 zU>FIP>qbgN<$4>HfoEC~hdQRsT8v5%{!m4-uMT@HjV33G1`h~~sj@PoXlVXv;GC5n zMRO5y8EI%_Za}g}qG;ws(YzN$lNv=sGh_qjEPE8qU=$7Q&16WG-5*6WJ&NYJD4LWg znrEVDlA>t79YvE6Mf3G28fz5IMk85A zqEgYXsSK$y2hmauNOY>Ky-|Fg9?d7~nJAjCMbSJRMe|q`&7LTlwkVpXqG;}mqS+Zm zQy4|_WE9O!Q8Z6P(M*q`c|3}S`az>scSO;g9o-7D9*d%RCyHi!6wUD{8h;ec;V7D} zD4HKc(QJ;Q`F0e|#weO6qG;qOnyx6CjwqU@(KMMGqii)QRaS2lpZ=)2I1oicKWa48 zSLWfUydqMmBkC`MPt@}ZcUuE~L(Gps^pzViJVSHlqX))*3xq~kD4L3#0W!kZ>+I+~ zc{0Nvt%ucD0u9kTppA&aoX6s$uCsL@#pOoJwDuL2*|ZoTBeSSy3gfH{m@rfn<)Tpm zjV+CQ05BV9te;`Mt_ih+|KJlns?|42V=)f$UUArvmvR5Y0aeU)^ zG$iXqAeDx)Pr@3~pn>K(Am~dssyl$>fFJoxQTF9P&KOeF0}(6Ic9mu`kYWR$ z9YDm&5@<|#3uz30`0td;P|H67qIqnQ`^!M+(6xFAh~{ks&DE$Gt+x`$93UeGnR9^9 zp_i)=$WGO>iB!!hjh>f>5S%&^KM;oHy9&F(6MEQhfj< z*Pz2sfZ#vV>z%$btj#N7z4%EyZ3Ne0;CvluRv7qX5P~8Kn+HSuAYwGCnsG1{xia)D7+S7;^W4#$w3pOF*=FoY3Rh{*jo zkU>LUZxIa?q)T{~_!!D=!D>gPAypy}ZB&Vpsz0aRVW9aOXteQ|kZ=JIT3OO{SOCQ6 zTk3#x8ThmUIUcTMN$l*wy@YOuTR}sI?hgaR$54u|0nz5~LZ0sc!4ep^FM;eMK892; z0@)Zw@QZl9Mc|sSgm^Xq-%?ANt2QQ(1}=+kb;pQvTBJSG8qyPCK9v3gqQN2R0 z7oug=O+fULUIdM7Kqg>$Db;{X0kQ@K()E0|x&)=mQwxMfAUfw(Ak~Icj~P-?OQBsR zcZRirx= zXrOrzNIGcrcJXB(IR>qM56Bz?%};@7t7@WLuK?L&;5(VPRa(_n}6N?lI4T;#`S!`CK5DUv}$^Eh3?8-Zj(X1%`d z1Tx)FU*$lIt-BRSx`Cz}$YTc1UkCD(0oe;AH7p@%D!PAv5i~}Py$>WE0_!sW1xNxo zQ~ME`zXHQXszKc{X95v#bil$XD|Q|u1Z7qH|sRsEM#I&fox=#0cEv5xKGHdtzYhxHasqcQ{N0!YpfBw(+G3IyZ z7+rELKE&0*q~*>={sea?e(uEnc({N)gZDvHf=inzZEzR|toEqwId}AFoy9~K=6K&ZO ziKW*z;63s%guRC|vhaH%_eLQty?kDpg`K!PZq9kk`0TcJkGIY8KgC7l|`*b&qPjXA`hIQk|X0FAyU*kt- zxi24|v58J|zaEv>b*Gm=`xf1Qwa-KlH;3>=Bj{aFd?+BbZ*tlgI* zTqMd;+a}C&Oe4z36htIm8#W5ROt#sA63q#_;CZo0)L*B?ukY4Nwd?VnzRS>N;yZm{ z{TXzgu2Om~XGa+tKkOe@-`;V#vfrxmYozV!@rr!Q<%n;=vJBr7?XNYM43&_6_;;CN zFBD{M>?n0vIyK)q?0|`VyDq~}%@JN(Mou-DacGhkph%f)A@(tr@ce#?P zW+%2Xku$P8-D2xH>N)7Q{n#_bnaQoE!nIHmJxk{Qrz8r#8ITJlJ>JQ(s;6oJtNeKQ`PhQ#vH-?!Q3*fsBQaZ1vBJ6R1-FGDP zrBVr1+vutc51;;qx*L`Dze6Pzx?#@Gzxn30`VNfF=mQTJ`>e;ERNvv1w2dja$_Q*| zm+14Q*gv#^e$-}!#QWJqwW&?QtB5>RZpK2Ql3Os2p)?ebHqgES_%+Z5xe0@ zflqIca3XKgfic9NOoZbbnmhR}tzn?O1H+tVUUlzIP02?Qu|1y$bk6I&<>~3i> z(0JVLbt+I;%8RghkFXE6^soh|E4XwaJ zAJzKzW_b2^Pf>hCL#hRL+M-!yM_(%$^V2t!Y|JnFaDGs3hle*HHEWHZSd&35V4i?8aaVPvC!N=F)9yQ+~zeqKjQr+)ZGGj6?Z zMH{AxV2kW&!2aVBhK%)L#q-UtQN8G0$M|*(NnrSJ5!d=Sc0!fg-qJwTs#k9l)?X#@ zdMZoX;I3Vl21^;$%E`_Mb{0#*GvqmoO3JxnRl^)Tan?+eN2{yHnkKXl14$BIGKkdw z_)T2%MA|opbTepj*LFmhhbV~nnmIOMChIbovHIW>jntcNY&2uk8FY(JFKHiuqBazb zpl>6~qTPB`PaJbZgavE-=$Vbd_mfZlTRzsL89;ql zV^l(PlkSb-@<-ba|CW@VRJTV>-Sl}Q#Aj2hprRPcC>cC8ZRf37k@&6_*N?G3q1T$k zUc{PFh^im!OK5s!s1GZ26QtERkJPYXp=hrp*%*FCIQOxPUi;jaB$17Uiyh&(NqeXy ztwdwG%rUzA@E6X)ZgEU6cUi}XY7(FSlE(VV9oI_u+iAQH|J&?E>lC>+jO-JICy{lv zKufJ?=Xq%6(1+exQU|Iv7Fr_L%6!*)sY)I4<6-ww#apsE<4?W=oO7 zlW3M&-p23NA(dKldQUT|eH;2tkGEaxIxjm~F-}LcywyQBm;J8|(lA*cqlW}1VWrKa zVS{(3J;SkNOCQY;!yBHB_R%@pGgqm9neP+2ss zQ^z^gqsE|IH{%W|FYjH(?QBQ)SE{i`^ef|cK-%a7HKOZTuaC$XDu2SQP9w>9vAZJq booH`u=;^U+%b)v7qg6Pr)8IN%-yr!vsYcZi literal 0 HcmV?d00001 diff --git a/OddEven Sort/c++/algorithmOddEvenSort-Cpp.txt b/OddEven Sort/c++/algorithmOddEvenSort-Cpp.txt new file mode 100644 index 0000000..347e19c --- /dev/null +++ b/OddEven Sort/c++/algorithmOddEvenSort-Cpp.txt @@ -0,0 +1,8 @@ +The algorithm for odd even sort in c++ is as follows:- +example: the array is {34, 2, 10, -9} +First, we consider array to be unsorted, +Then, we run a while loop which begins with considering array as sorted. It runs until array is not sorted. We intialize a +for loop for the elements at odd indices. If arr[i]>arr[i+1], we swap them. With each swap we set isSorted value to false. +A second for loop is initialized for elemnts at even indices. If arr[i]>arr[i+1], we swap them. With each swap we set isSorted +value to false. +This repeated swapping finally sorts the array, \ No newline at end of file