From 9f5acc3f587a91076cf03a5dc6370188b40a47fc Mon Sep 17 00:00:00 2001 From: Rsclub2 2 Date: Thu, 19 May 2022 14:32:52 +0200 Subject: [PATCH] Infonononononononono --- 4. Theorie/Quicksort.md | 12 ++++++++++++ 4. Theorie/Thumbs.db | Bin 31232 -> 41472 bytes Tools/median-getter/main.py | 26 ++++++++++++++++++++++++++ 3 files changed, 38 insertions(+) create mode 100644 4. Theorie/Quicksort.md create mode 100644 Tools/median-getter/main.py diff --git a/4. Theorie/Quicksort.md b/4. Theorie/Quicksort.md new file mode 100644 index 0000000..5c058e5 --- /dev/null +++ b/4. Theorie/Quicksort.md @@ -0,0 +1,12 @@ +# Quicksort +- Pivoelement muss zuerst bestimmt werden, idealerweise der Median (Median: nicht ohne Sortierung bestimmbar) +- Prinzip: Teile und herrsche +## Beipiel: +253 401 24 590 281 +253 24 281 401 590 +\\\\ +- Elemente werden mit Pivoelement verglichen und avor oder dahinter einsortiert +- Vorgang wird wiederholt, bis nur einelemntigre Teilmengen über sind (Rekursion) +## Übung: +58 12 3 7 62 +3 7 12 58 62 diff --git a/4. Theorie/Thumbs.db b/4. Theorie/Thumbs.db index a77ee06d7d5c51b7b2a33efcb8c75e84f07cacc7..8504b2a09aef2eb000427adb3cd0a31fca5af430 100644 GIT binary patch delta 10296 zcma)iWl&pDxNQ20$Hv1^`U}S^yqWb^6nwub=dUh9liv(!HQBanOL%5CD(BD?JRI zIsF`(z`_p_0ttgGKvuvzA8_OaKG^|3LLeKE7)TIg4H5;}rZYgP!0hR==mIzrzy+|_ zfCKRQ2!8SiPJhI}BsgXLuQQ)lviQrNuu*?xfUSVjd7+qPSRQFuFvS1-K2}>(85fHZ z3-~Ksl@|&xK_KvdTp$Pb1UO>zirfQlVDFd8av;>L9BD3`bKk_PrH42*g^T zq9Cj1Z+=jSkwK#P3mFuSDVv63d;%rb<|{|Wv6nE$*VMuOezBj;y!ejzg;1RR$X+yK zk$r&yRa8_6kC7i0gUK5ckmfL86Eb7U>z$q>y6?Ws!C5=3Zhv;J==TXlgsSq*K;41x857I`!;+G z{TImg^y$#e!`)F~B9(}Eb)j#b0OBEdyTE&N;-B>Wam3k-frVJUu&dX%1d5G}XJ+#h zq8=sQLoC^%8{ZPWNuQbiH4QrW6xg}e|Mt0Z61AsN0{I%E-n4D`Ybfb>5WJy03JNc7@y(bOv3C+YBbn+!qHOwvEm?6gLEjrUsmCxzb682IIR= z!3aKr;>79@`VB9`$Z8>Ib0ns zjrK-h6gHT&h~rWT>sh@qGibRwS~S1?N@!SZk0L(o22B@ zQv+1Np)wz}RIuS$U*Oj`5+P}B@@e*0I?LKTC#Iy_jUx%WAD({(B24a<}nO>-l zQ&q`t?7`|_VjF$|ff?K zSb3L5U+DA8XkOQSxns`ggKaDa&Lz`GY-}p4+>vJTzdzX)?}QoyFPyhm9v@n0huxE< zZflH55wm7~g|x}qO!w#erc^E^&NJ^cm6W2rFJ=ttUaea!@Fo-tUFcf!6)znuw6ssg zw<{;p&ip}{wVT3u{RWe04p)04eAQ7tt{A{(fO6$aaZuY-hXR|5UAW2=1S(9}Xr+!qs+tQbfJ4B1?!q&s}MslEZ659~3!h7x?LnOmJ zW{s9%Mg5(MwXJ33rcHw9>M_k-LdIXSETDh!x@G=2o(8u`MtHfi`t($D=4&p$J+ zGG}CE2`>zH=_ur&Ya`@-H`yrv@!a_4+Q*$kPumLK_^hUlzvxLNxsg#_hUdDYeB2Oj@too$BX4d%tG<(X7#r`A6GU!?6Yb4z?e4)otHC z>l`2_U@-8rMJ=Gro;ysGDUPmxjW5i1?=nKm^l&##@?`4T|1gXwsMW0=-I=UZ3+Y7a zF#mpzB!tRJ!9a4B$-sOQ&$b9{oBHD8a`BTbZY&H9^l3pzwG>*ZFCquHZHfGGf>j zGb#A0*1YozEy97A#vYtOKn|(5=r$KW)Rvax$(z%Z|X_+*|mC`DTiPf5aq_q)g{zo|xX2o$R^Eoj(1%>p0>um}yC>&O>P6;*%&UWqvNfAz-R|3>x(E~4$$(o?6tTp-SW8$5SY$teEk*>UEUc#+lFp{(##!fPtF>RN-(Woa1ebDg&GnlQr+)o^5}rt>M*qeWh#4scEaB-* zr+C^yUn#)%WBx74K}t!~DmTQt-P&4`7kVN`m!4VxQ=z?T6|+L1QT{K>;=k7lB4?Zf zWNLh3+HZxP+%i$FTvz7|$j9`s>)-KGadhF;@yTukqL7BnUEI{wv!+*vRrT8I>APgq zW*#E*O-8frP+B=QDVOLMfOpHiES9#bnE+~EYO)!e^}?FPYo_f?&UsU1IT-_In#P2+ zSQdnYZvl)htyNTO(mdp|gt!mx@y)7`k@8RH_j`g*TYq48e|@qm@s)VLIa?*2wf1A? z=2$MjU7TO^1`eg*iv?`dME_fSgGU&um-rCSm9r!can%e+Pj;tnwWe_o;_+^!ut+lK zou%K=^3u(0_d_KK5+ROiP%lkv-woI<+@5}KVL_wsxGxymCD^ftK($YQBF)jH$~H1} z2Bf7nF08h(l419#O=crVVbWHmx`_#k@Uz=e9N}CUPxY;hR zd^XR@%-o!L>wJd*6_UfT2?|$qOSJdcl$2;Z{RurzoZFp%&R%3M%Z-(zEn*UA%X2^|5u7DmyBM3jHl(( z@X(G23ZxNTfhy~{MwO~0ol=LBz-0U7kFBT?`x11H7>Dsnig~YF_^(BAw6?xm{}BiX zwqryUWAKV^i5Gz*F&MWPNg{)uu1#!+GvbmAkqH=QQtA~*yM6IRhOoGk&{SY{y3Kog zp-Bq1E87M85;n{o&|^{j&EUPcq_pMWAFt7nG`BQCLrPP5BT{l=D%ED-v2q+=pKd&A z1&1M!0a}xHX@vUk%@1(Md1a3L4%@b!ZvcVOM^A{X6t?|NK++-XI^V&#ZEF%b#~e=7 zoFXW}#8jTgr4_!-A_YE(L~=-o98OG2c7_7;L=b=G-78&i)xDyTQ^+{#uQoEIxxwqt zxJ#1xo;%_$zyG6I@X6QtjdD}5XXflWSO{bhRq1=3^61O?`Y8`5ZH3BGuNrkrx=yLg zDQhCfaaGpgi zjY$97(c*vs67Mnp*>w*v1VgoE?VoS|5-r;7|8Cmd;2Ha9Ji0bt5R@tSj4Kf$k8sy2 z|HdfiG^Ak>kb`N|0AZ^fy)7*#3Uo>&}Rthq3>PXeVZIsut zie0w6F@0@eg$sv%eXCLyTd$8!YcqTv{Qwrm!t;h%LZk`)9bcazi=JSAv$ncu@_r)e zoqof+KmBdZWcM^RoS%n8y3Z2W@eo|tDWjzt-@N zY^TtaZ|y_k$8GO-T_CTYztXCda>f0tpMISolPM|>Z+UL4se)bjjt6P@gwlYI^P~OG z$;))2`>an5g)!{@2E<`4KKxOCu(cO?9ZF2uQCKpYQj;E;B+c;1y+aK@BmLkrVV}5FqTIa%OvM7X+8fs`Z zKR{gX#m#=YqN?q%C<*OVmTbS@U!@@o>F^RK=GwoK$PWZpq)11Nu7|*(g@inva;2s5 zj)1f8$_o=8O#)-gmjg9RKwlK}6A5v!Ko;Tjvfz=7H-;?<9l4T0zUW=E+jl{H@rwYv z?uk21R;Ucl_F7a`R|7(Qhd@1l{hQYhSjmA!#UGv*{VA1yyZFBQf%1%tX9NPnP_zcW z@ZS9Rcc4$z(;b{ZC*9Qtu$%9C>RS;yff0TKN$>HEhvAHA{|3GwZq!Hj&Wo(T7Rc!Tff4^Z#&SaU%}@6Z3$JL3LIHmMTa4WW3T#@${mDl> zYSHl`NUs^umA0v}d)psU+*Ty7z$+pAyQ*0Cf6Cx~)9He2A1KM8?sN1{2Q3NtUv~!o z`H`7C5zBBs@WPVPFFcW8F*>BRVG2%I5=D-y@Vd_~R}>1U(D*f)^~}3Hep&Ta(obT4CVwJio+&VwF;$pNwZXNY?B#s6sMF`xU{5t`_q|9~ zM)znzRMaun;ZdTd-@U4P03@GS2jWtZa{3Yk&5n7ps2@8=hDipLcvq_LNQ_=(y|{Jv z=(en3-0A)9e0hJ8jHtgTkYR5MI_fki*HyWj1@XRl{YLMNFOCu4zgSDfq4;*HGVKHc6AS*JI&i;@XgIpq=Ut~{e50T7rn=&EKgKWg{zN$hA9;LswR(H8 zC$uh<#ZyRAXf8OgK!A)}y>qeOl<|o9lFL=w82L8^2kd{Nt38_CEJv8`JDp_)gU{Il zL;GgQQk>9Vf<%_yOkoJQ{K7f6DFddKnK4kfCr%P!yo*v!Am?*h=?ZbYNw3i<|Ca8v zJKZ+AfD;LbSYZgDNQf!bOpZ?r3nZ|eogFGtZsUxD$El&AAs;)~^pAxE7xMPdyMvbd z%6H4iPtG%eMwFuRRg4VM2bz)Yl@+u=Hjv^X_D)0=hQ%`IsjLbKD5+D;FO^2;T#xZJeLs;@KGDL4e;?N0@jP(YSiNTlc;yQ2MJR&2!&^ zO}jg0RQJQJ@3NJr7GOk8v0>K#Z&~->{`J2Kz;#tHmuaiE`FbC|0{*? z>l^`>UtIri5l)Pt)OF0VMuL)ox9-iDn~iQu;!?q$teORg8cpiWcEsZYRKgQ*-4*8X z8-vNxv>nXmJ+)Aa)B59~r>PD#_z=D0;OU9)sZ2s%xPu$@eF7(oQA58PObVAfgZB72 zoAZC>i@5lU-tX38OBK_Izo~hWQz~^#TZw1d!poHDfUooZ2_AI~JS6yXf3Cb&n%(( z)<8L8BC}}|6PJ_YOgsFWzU|Zjrq53w0p+L*zKQWBB?-aVpz8 z?lf-i$Qjwo__zsIR7-vlv2Bzm;(l1T<5<0cF}0c7)Tg~@D!|95lleXNf|Qd$v-^Ok zrOc{7TC+3oLXane=Z}={zG32_yi|Y^T~TpSH(;>8ggpMcav6-U?nzto`%z5XKtkk= zF2mHTn3}-2dA><3nm2zW%bQz^fJM@@EZ1uX$dpdBTeC=<3=l!FU)jAR*Dg8Fb9_xn zhps6vzfe{fAXOCWQ2DmfI%IrTPxwciYOh3j8F^m`H1v86<6^Cf+8X_)`ZXqzV!)(L zxH(%XbLdsg0&l-WC+aKO4st1%vRy()HnP6h&vtpU`=-r zb82hYmokY_8TBb*2AiwNHidH+t@5qu#FIAj5zIa^dT#EYBn|tnZK#B)#WAV7k$-?N zFaEo`+LPjYG=(#pjl~hiAfoT$q782$DR1k?=yAt^h^o2@;Gw@#a6*GX9kVe!IIF?P zuMKaKO$DxCFuV6DS5{6|X9C;Ot2+IFZhQQj%%Wc;*nrlNPvp} zF5*coW;?*W7cxu356hn^SnUM*9;@>YOxU>%Op+lbejHCOcnKjo%!;K#&W-NHOA`~Q zM4rtCGxC%vbTsVulJyK<)>@6qL?w%%kw|Xg*pe&7_WX}{>woef)_JeDwe|X08srrt zYHzt9B_(A8u~hv7aGqpC*5SVzn~@|fLDi&i1WoBgi@>lUnKd(`j{fBT+{iP#%{t!#N&sk*BXMRm~Z zG$kzTG`UH5)Oc@+MUP=CkGjAdqpAAw1p{$jm*X8LL|sA5a40&`B-+ zk))MVZo~@i!%U$ksR%uUJyxis7uf&ItK|`TR(x%{v3$4xaqQi5&d`HaJ;EB~24K4N zx66~ICRfp6M1va}_gney@6?#2PN@e&O|4?_kvxK^BpA(MYOBw(=O9g9Hjo?`n@IwZ zxqK($5=i#y2b0M8`U1`;lxMiT9v}YYIY5*>TuqhRq}U9Z6&$|vT_GS$fWdx}fZKkHCMB-j~)n>d3m8@0=Zz89soI>s{B}W!7N7mIX@plXU zBRKRqW97y4QNJtwnF9MAR>%45eJlNxc`+hji$XH#QZ}UYyHiW6xNdQ?0ZMV9vM}BM zMzM!5X=AxL9|#EFJ?C!1YsHu?O`O`9Aa(R^rJJ(9#%*yvj5pz*E!Q}sDr7&wY{lPB zabNVoJnnU;&Q3`wx!ItA<%Hi8a7B-1-A&z`1MbBYSkxc7a*`4u*N5##%~l)o2n~ib za5&NRgu6dE2Nc|Yl=p&H0u%@7Wt_(!B+v^#Gg9t}$%%NBcv!zSFQm{1UjFJu0Me054-iRM1ELG;y2@5T^q$BA$ z^OVLa4)Ug1p<6Uy9LbHQlSouR6gk-3T^{^|zzo47MUr>CsR1#O@`d9MF*it=i6@PM zv3U{4jMoaheJ?8u2{5sw1LnbfQIKk>qxK`IYK!jBdCgkob>Z<;V5%uC41IQ8&@*%@ zZ^jRIC+L8JD>S?j^Pq#Q&k9tVq0IsF7_RXyN#JOM^-&fk$Mw>?t-lE3B ztdxry4@##ylx6u)ag1oA3t06p3JY%3EMr?WJ=J8QZ$$sqm#!sMdv#I$QpqTVryiG! zXeZ29jVVA4F+$g2`A>DycZp*eiUL(!WpRkt_bK%&r@*D=$-`x7ba)IwP%{QBV%K=# z0grTTBOJx1Uo|}Q&_XnMgFYK86$0l(@<3>EX`&aNP`%n`QQEB1!;4NkKNm)1P)Z0XO*>+3r7!6E8Bp7ZPuSR8(*o) z5Vby8;kFNo`2KD!3<4vDM-Qy0RVbtUb}F;8h7Vi9nRTFJ_AM(~<~kH@mRKboFjFwG zfLp4b@CQovG5=x4@>XYx(~$Sf>u=8$>#=h}hm` z@gOXu#^1LjQHyzP0nM%9tf#v6`7NBv*TbwrLL^b}Vz*bl@W0)llRoa2#mU&@uv2S* zpSBA_Z+GrkXpVi+<&>1Z{UPDdGdut;nZh9djrzIo>n|-vUhv+aNp4o4DG>eW7*ROL zDfKj!v?9ABS>jLFTeK9&lbZ0OE=tUCw$%D9%Ktt>DQh0;%o(gC@e3K>!)7Z(+ z%?(KA3YC;LhMxhPDm4zo%4^H^sp%;xyv8p>Lj*J-*sJ)6>xdSTl?+aU!}md#`#YPi zS*CqbP{Xd^8(+#TpnZ3=#L@@!_7;IExJZy>wl501^V1_gPzXs>lgA@SPd%?a*0exA zt36=u6`<$2+w3fLjjE`qfWF)khVo*U$PDyB$VJ>1ea*$!Fva|jE&q+u48onzZX3i_ zy74ImzdKEoMFr-p5%-H6-#=t`-z#>DY%loQxBmm~dAd0K=)m*aI#obd+u#bAX9O4m zBN}^;(Dk4>2=jn&q#ow-~28z)t^{Hj^O{mVd)aihpj^b4;iCy`s4LqX5A z67357Uf??#o@l+dWYy7De!!tT?TPFfRZ!PmwP_p1s6}wg*wvZ;vM1dyyMR1H=KCmp z`VmN@AIKBKtx50}=zP}dVnHIxF^jTcSdgfEArETETc%8ebf-`fr>Hr+Jj})O**4!9 zmnN(FpG0r0S@~-ZRoTDr(1OZiuYT`D8;>&U*yBy&FMW#gVQU$&q^?e_4 z83q}?`O$7ju@e`xd93#?QL;oaGOq3SH{FkRwhFtoZK4lSQFpdVn}@N>WR*d&Uq4X6 zM=ckZ&3LLijX^gioPjZW75M5EF*{nIJr@K@JEqYw?U8FIjfLqh+_BX7B)B-RW8Gs| zDS&>&-=49N`E*E(o#`~vfDTcbrgbR)Z~{{Z_~edQF_-+?NPdi^kZVPAzB{8Pd9KZ0 zMxAc*`L)q1zX)~@u}oOZgqn<8GfCg(VZhXTi|#LFTw8(pidb=IijcDDuI6kcOGb$~ zL^WbUY|_qjCvL88N{8qHr=n#d+jfMl7-&+D7CxWV0J_R{BlX@x_|&4>7NL9?L2i+& z&yk414!c<9m~7<2XVgqE0!474p7`T|mqShP&M?^TaeT8_D z@tE&x<_W4SRN};+w-&_AsP(kEbXfD7U)}D#mtJ)(f`aL#{+;UzDaI-d2!~F0@Y?Lh zip9_UP^ z4?&mbini~-Ud!v~VTSia`YK$D?<~H#?pGU+C1Rt+N6JxE9`FVKhy^rLj#(|_ssL2Jm^+d6&{S0D>55NcvgO|ZPankcu1K!DCFNZ;1h#B82_}46n;CB z{JZbBpy~rxtcONGWsalA2J>=ChS`lnwpZk>vP?jAU;N8u6#}c6E2_wh4RlT#47GWp zN9S>d>mxyJJO%ja+E?x)HAnCJctivv=rhGKG09g=@c5Z-N(cFR6gdeJsjCv{CkHO^ z30tOZBp6@T8^`A9SZ#KmQMItPk}Ua@&0~Rz^%+%uUXD{%kK-YI%dpR_m;HgK2 z@l8XpSnrB~qf`HPyk(*jga|95@U%f*bDZ>FsiWqxRNNI*F)RdT`~MNTj8bXW_?vG~$A4qzGD7|I(GbiRgGjYYHjDP z6a|@ZR!*d>v_j?n6%Z1dnQL}RA2osj8w*B(Jp$+cat;CwWFEA-kvATAQbZ%KzUx`k z-`y}=J~UeO3-SzSaZlBZY}x=VPRh@PPQ3}g5iipmKE;aU*xIPr3Yiq8>M2g<0m;lk z)VD;c;;{nsk+rvt4AfmI4DDf;x*X4ypYP#ft<_8$YkCE*3110s>$7n6o>%sa_Hv|$D!WtF$(pxD zh_2uO+`;8qUACWeH-7?h+QU5dBNyyH;1Uwq5qzdubNFThapU)V>Uo0+=23NMm+;nV zleAzJ&Lp0Yn~OlxHC1=erv^mwSd>2YJ=j~-e+4&7P&e?~07Px*IENoXEoE!raW9bZ{8UB))j*qd|UUOxVq|s2#xJhmbP;1Fr)5QZV%IGRDU z{taw;NFk>>>rh38y7okaiAW2O%c0moN3(xZnh>AUU#gCwR#vwo&qo6^?T0Gr+j=YV ztl|D9Z2g3%B0m4p;slM}xR=H+?N5HT9@7Zyf&-}lYZfJE8J^AnyZk>G ClUC6H delta 94 zcmZoT!qo7Eal;3ujUfVzlUQ=tHY_u?kWQRj#1h2w9|)Kj7#KkGWJL~@$zND{CaZI} nfF(eJAOMsw*v!cGpK