From 497f3a11461b78597e1beb19fe03c4133f1b3b03 Mon Sep 17 00:00:00 2001 From: "bastian.leppich" Date: Tue, 8 Sep 2026 07:44:07 +0000 Subject: [PATCH] Dateien nach "/" hochladen --- Bubblesort Test für Dumme | 34 +++++++++++++++++++++++++++++ Bubblesort.py | 44 ++++++++++++++++++++++++++++++++++++++ Bubblesortz für dumme.odt | Bin 0 -> 19513 bytes array.py | 42 ++++++++++++++++++++++++++++++++++++ quicksort.py | 32 +++++++++++++++++++++++++++ 5 files changed, 152 insertions(+) create mode 100644 Bubblesort Test für Dumme create mode 100644 Bubblesort.py create mode 100644 Bubblesortz für dumme.odt create mode 100644 array.py create mode 100644 quicksort.py diff --git a/Bubblesort Test für Dumme b/Bubblesort Test für Dumme new file mode 100644 index 0000000..b519f7e --- /dev/null +++ b/Bubblesort Test für Dumme @@ -0,0 +1,34 @@ +Sieh dir die Feldwerte der Felder mit den indexen 0 und 1 an. Der kleine Feldwert soll danach im Feld mit dem kleineren Index stehen. + +Diesen vergleich führst du nun wiederholtn aus, nämlich immer die Indexes der Felder um die es geht um 1 erhöht. Wenn du ein mal am Ende des Arrays angekommen bist, +fängst du wieder am Anfang an. So lange wiederholen bis in einem Durchlauf keine zwei Feldwerte Positionen getauscht haben. + +2 4 3 1 5 + +2 4 3 1 5 +2 3 4 1 5 +2 3 1 4 5 +2 3 1 4 5 + +2 3 1 4 5 +2 1 3 4 5 +2 1 3 4 5 +2 1 3 4 5 + +1 2 3 4 5 +1 2 3 4 5 +1 2 3 4 5 +1 2 3 4 5 + +1 2 3 4 5 +1 2 3 4 5 +1 2 3 4 5 +1 2 3 4 5 + +SHITSLEARNING AUFGABEN BUBBLESORT +Aufgabe 5 +Array 1: 0 +Array 2: 10 +Array 3: 4 + +Aufgabe 6 +Worst case Array wäre das absteigende, also Array 2. \ No newline at end of file diff --git a/Bubblesort.py b/Bubblesort.py new file mode 100644 index 0000000..fb16503 --- /dev/null +++ b/Bubblesort.py @@ -0,0 +1,44 @@ +# Auf ein Array A mit den Werten 64, 34, 25, 12, 22, 11, 90 soll ein Bubblesort durchgeführt werden. +# Bei jedem Durchlauf soll das Array ausgegeben werden umnd farblich markiert sein welche zwei Werte gerade verglichen werden. + +anzahlVergleiche = 0 +anzahlTauschungen = 0 +Array = [3,2,1,5,4] +print ("Unsortiertes Array A:", Array) +Länge = len(Array) + + +def Aufgabe1(): + anzahlVergleiche = 0 + anzahlTauschungen = 0 + for i in range(Länge): + for j in range(0, Länge-1): + print(f"Vergleich: Array[{j}] = {Array[j]} und Array[{j+1}] = {Array[j+1]}") + if Array[j] > Array[j+1]: + Array[j], Array[j+1] = Array[j+1], Array[j] + anzahlTauschungen += 1 + print(f"Vertauscht: Array[{j}] = {Array[j]} und Array[{j+1}] = {Array[j+1]}") + anzahlVergleiche += 1 + print() # Neue Zeile nach jedem Durchlauf + print("Sortiert sieht das Array A so aus:", Array) + print(f"Anzahl der Vergleiche: {anzahlVergleiche}") + print(f"Anzahl der Tauschungen: {anzahlTauschungen}") + + +def Aufgabe2(): + anzahlVergleiche = 0 + anzahlTauschungen = 0 + for i in range(Länge): + for j in range(0, Länge-i-1): + print(f"Vergleich: Array[{j}] = {Array[j]} und Array[{j+1}] = {Array[j+1]}") + if Array[j] > Array[j+1]: + Array[j], Array[j+1] = Array[j+1], Array[j] + anzahlTauschungen += 1 + print(f"Vertauscht: Array[{j}] = {Array[j]} und Array[{j+1}] = {Array[j+1]}") + anzahlVergleiche += 1 + print() # Neue Zeile nach jedem Durchlauf + print("Sortiert sieht das Array A so aus:", Array) + print(f"Anzahl der Vergleiche: {anzahlVergleiche}") + print(f"Anzahl der Tauschungen: {anzahlTauschungen}") + +Aufgabe2() \ No newline at end of file diff --git a/Bubblesortz für dumme.odt b/Bubblesortz für dumme.odt new file mode 100644 index 0000000000000000000000000000000000000000..9b254d316e23653bd396397f84b76f1a3760e131 GIT binary patch literal 19513 zcmbTd1yEhT_Ap9;;#%A(QrxXrIk>wOcXxLv?(Qz<;O-8^-QC^Y9Ui~?mznqGzWdF5 znaQ3cJ4=(SwUX>DCkX+G4h9AT28LjSt)<=1j6eYf2KG<>Yyz_~vodmYvo+GQwY4-e z&~r4iv1V|#Hl(-Fb1-wDx3M*{HncHtvNE!Eq<1uOb(H&mA^U{?--Q2J611^4HZyUu z{}&nuW(He(8xwmY2M2vUdxrmiNbG+D`AN{}KSSaE8z@^FTPNFpK>q`^e+TE_sORYP zf5D}rjg94h=91{&aA{_xXJX{QAYkTbrDyB#A6Wf&iZQmd(Q`EVPwM=40{+9Ot)8`! z<$s{|?*>rMz`)4T=yN=6{)ZwA49vgg(WhMhn-D%rR(jTE#zqc~^!A3vWAS6w{){LA z7d(MRuV3vchnvl_|FQ-B{>pHj_HDf*Dqck%RC1g>yHg>;vJq96ex`>%7+zD< zrNnALMLsNMT7N{t)k@!-zrwY=*g!*+MsQ{BpPxk?ogcz5*SuhK#}Q0^W<1#i>94=t%2oC8 zqQ+fcvrAMYP5C8IO_;hhMZQ1n*&P0OK6)cszv3yRS~B7(hgYB`n@dG)2HR3Nr@dk? z5pLf3tTi>q zz6G@b;fLTQq!vCYOE33c{f1Hmhk*%KKA&U+2aT4pa9-5f&&PvJ4 zZ#l^`vV_zmML+b6dz~|JT6{xfvC74gs`p`I?3BKy2O&t`l|}G%sRu`t<1Eh;3MECF zL)(-a0LVfx9A$@&g8w8WFlL+SnE}H%MFWNE0;;y=D#+K^bN(LxtbR^^L_-UPei9x#D6DSHc)@~65{YcT7_ z>4(+cyyoop$}8TCJ21aucxB0rZ@7Ehe>_|Acz%k)baCR;R}^%scz30aU2Q7oY0tzN zvK!OnJvMP>CxEPoVvXdfe2Jv~`;!Dc@L9Q1kh-h$8zlyIu)|aE-Ca6jM-(RR;}-}V z_=Lt%t1N-4T~8OkVwB2+p^rGyx0TRA((y-F-}*SpTU$K3%6T&;37&@#IBG=5Knnhv zZYm||!@;j_{cIu@^K)au`yTB@j)QQvoG$ZUP6ji^hY;rN@{U6+*HR6BXk01k`9^kf zud|blMcbA)&41w+X6dG*F`h&9_}U-QPK+JqxJZ&F@MJb2M2Vo==@!Tgr%ic>Khn>r z^=di-pY_ET7IdE(12hu3h0SYCxmS4m_6paAS!`hMF7K;VX@gQ_+gdOB^M+l z{c7H%Qt3$fx>)T1S3>-Zpfzm+kX1=!Hb6)Y#wF6FBsC@uR1kzsd0_BCq$h_%a=lFq znWkM#o0TF>grR9sTW4a+VD$Qas6rpzQUMH`{vac8q`#n%G27Kn*5$2NUHRE)tI^hd#k6aLfm>s!) zfjkn_7$cWmtd{P~ZdA({HWt1QDA9T1FVspwgAAg`a;y~t*u5@#Z=B3mWBbG|b*C&| zRi+UC2TNcXR&y@uKLB7|W|I{-#uT1O(Yf1@9jRHvJu4R*3U{%$Ext)# zu#q%Ue2oX5>QwqAW!ccP*0K2lhk>O{kX7R`^dsbo5C@=YUxVdUsHyrc>EmB`$C#i!!el5|u-)JujJ$gh zW#_%y$5+2Si{);UMQ`wLzod&id=-S`A-QxBsOnid08~94>oIIfpHQ@-qY1uydvhX= zpt0o>%zTrx5www>FmZghyRjd74Vv*(yM3{od6qaIJ|issNr!O9g!Jm^Au?DF4SP4+R%OV5zgWrMlG4Fo@ zyF~Rwoe(#LUVhL1uoIUSgu^i$r`cwpzaktoKDZ06s5bMUwYFwS5ey!ZB@=w9Ef>jQ zvvl*GWzUhJ^C%EhsYE*BGJHFZsSvEtA((a=+@Jfd72M|LB)0I~=3fnCrGhO;OC4Mw z)fBpqXr5{E`ZXncVKSu+BN^oSR%9f|-Q}1JhkT!CH(I+lKQ9a0Xf^4y{!#ehO{$03 zN;<{oVf>?~*V1yiu!)+Ogrx*u$5jAd`@NV!S4!Ft=1|8Zqw2?sl|wV@J^_dL&Q}rp zJ<~d=KsT~7S$D<}UfrMFDKC_JT*xnVWj(rlKEp^GqAggU0n0@$&B<^d=~q>T4|gN8 zcU;mSeJK|Ui00K-t+<(E6~ zRSSbFguVl-^|K#U@3v8)dKZUamvUT;q~8F`pGdFUU#nvF@~nX6UHo)uKO5RnM2I%- zMIJB~oQ1ZRX&t)n7p7r6T^kwrV5nC(C{;6~J|$sfxO&H0w%Eg=#?NLa)XnPjXf7j` zFz?~r<{o#>-@azRf#C!;lLGCx`b-Hn#UzJZ(HGVa5psh5_x^ zkrSTyxM`DkcWTE`4YqmgTon9I@V5@DZiATbuf546e=G0Bs@{Luc=uXi)jq1YC)u3W*mfUuA7#vrz^uaDtJd$!@AMYZz z52`wQ{PMpchbk0eJc;5U5bD;fyP<)t%;UOoM!O>rk1n-a#L$VNdrH8<)rH|w0g0^uX@Vs*@LGk^cCZfwc#uM<;!hc);6kxPe;L``a& z=SQ|T^+!hk)}_*Ja0V2|Xl|o1F4CD8Rn0z3DhlK7E= z54N(&(%^vex4Ju>e`W(=GE?s2XLx@7AH(y1b~g@2j*e#5CjSc1+co4JNH`F@FDje1 zctyLX>h$Q3z+gGu$ru6jGaac~U#uhA4Lk%N9}?T(lfMnxwHC>y{;e<^nl6;Bd3qff z5%6+_Isr{3C)P$6CL-sMqDk_$mhnVzQ*^4nH$Cswrpg#WMlK2+f!FcbZSwxw{M%99^Y^?J+ zqciS}GnNo@Hy!zD0CZa8H_w(uPRpTPdg^}BdEwb}kdE2ANS1iV;hnh2F?^`DcYNz` zS02*ScdvWQx%+E)al!?zVqx5;m6GBWesIb2p~j;AM!h}dc50P27{y=~;6ZaIiQuP=gC?*4n+WNZPIKE7vyG4ND+{!h&x8`b5 zJgy-=UhumDV`I3z+C}B%O)(T@DVf>?tFRLj$%29cE-IUj|8&ZMTa4gb`kO@8hQyFH z&c&F%4HPCqSZAbKg#4^?(^%wPK1wl#%8xrM;B?^n__5}*n%WVaK~_}Kyv^G*YAlEI z#Ih{>bHRy74)HaL3$6Fxs@qDiAvsqwY(oyGfO|onAgqmnXC7rJCZivD82&XSThi!Ti!L1yde$Wreb1#n2wf)C|SXPGm(^gM30; zQOG*UXXv`s{ls4LAc3dVRljmvG2Q zx-r<^2H{&dD8goHp?Py1iIpFy+*gAhIlYAf5G)GT4S#WWd_SzS(QS_ifE!%TmSH0J zDYaD1JHP?`)O45ezC0Y#phg?8F6es%YBP~d#SKICkAS7MHq!5szwmZ6 zUy}M(-%VmgWgXQ?wXnbb$ftO)=O~=e!z;npiN=LNtz-q&7}?7baRB3`F6QJJF7{f^ zjFww*;|q_0g!CJiEFkorl6&)+7e=U9u#kV>xDEmOzsj zf2VXgpIS^YAIqE#m|F^|sXwNSGDa6{t=vWwHkzE2<*oPQb%naas#YE-rrYdBVFU}2 zWN&XoQp93Yps%j)ATT4qAU+JTJT{j>OP5GB65HY%1JOA`BHTGaxEanNFS@#oXVYM( z1KwA1(0h7$7Vd_LwY~7Lrj?GS!pOF+^t`8IWC>AnI=k^ek3%ZCR(0`L4~Y+KD!*tw z5K22a8cARkNu^fXRE_1(*xgN&ScP{{FM|FkiISYK;lMFwJV91{*ODe^OaOF;ql$c4 z!=#qLP=!x8dLuDl4PVa9o>X7`&02eOltOm%qXcxCsmD65g+&A0`E&C<=#9SR?L@6y zn_;k7e19_KY!9mWE__+Iee;XNM2Kq$Yp*G$@uUi~S&Q^TD`703y5}qj4yxhvW(|JT$2>n7;LLjH>ZeW+B+;i)h#Q9V2T|dd$S@J)gUjA$ij3H>{!u6^ivsc8s z_E|#;h@}+e5L3KF9O>b8&x4Y9tll~;thSTTW(x#1=Zjw#bKDKr&tIpiP(GL2ROg}`+D1faDIk^+_VU#$^508x8 zLm2J}8pT5}|Dt7#I^G$)Y9y0WjGTiuN3J!C04<3pyDX*dwEqyKmkbLfl7X#S7Djex{}nXQH!FALU9uKTWa7WeJ#j@&ovJslo*us zPgX*(7C)mz{2nK(Esf!&Bw!+-VB8ov!YH`?(ukymB-CRg*M~6aA!4pu0uG#Q8<3S& z7fGmeUTs%*)IU%TO*G_onQ!#2Vf#4an@P1L)^5iXlb%#`CcnWs^Xr_pKWTa0aJL?J z=n!ka!T%F7Xy)RZJVAqj_5A!#0VMoq$Y5Y&?fB2B`9DW`nvymvA}AdXssMnBQdk1Bu>ix@spL* zryv^e*(X&OR0@b36uXj{Su11mHKbvJX5wGKFtqyDiB?PTD3__A>R zA82)$?g`=yT%q4c#o1;^`AH{9cOnfD@~Uu^>qX7VJcWnD$7fSqcU$I(XAUJWTKu&y z7RM^!&j9n0j)l!=Vvu-!vsJJ{h! z@c5RDXZNjMjgygoCtDuNtTE!)AKIL8757T&eYq7E7LQe|lr5c=HhYy(B#nkWDY+`~ zhK}`Fl>MK~4;MIyo+YW$0_)LO;Tsdy(-oAtm5Z+xvW`IBi3*e$rFf6M7xrSAwK-h9 z*~CIW4yNW-r$G*&)cSBY6C#Qhp;y^%5@wkhcU7P1s>&BtZjX1ZF4DYRdh*hREdSQU zoZ@Y)iGVyae?Tc(rW}C0C4%y^B~5LPAb$pX<1h`Rtx3YS-VTS_@%S+#I9BkObhMM- z>Nv}e%kT&hh_y);#lQv&{;BOh%H5rns8K}RqwPJ?4Lo9}E+PzGY+r@>CTqzP+6y;t zX-8n+kwr@69373iHj~@N^)rG0!Ey0}k~TR#{J@n`JJ3&3nfP~Q%JY(HqjsaqJu}0$ z5H*pKwosX#Wk^!S)2=YXo2s$`ZAM;F40y?iNPl#i42bEzqecAe$gSyF$?Yfl-w}QT z`1%&t&0$vkooG|979P*e`4lE)RwdRfOmNLAWbtWuirSX0oh;eJPB9e1iIQR}SyNIT z$1OKBrgk1)PCRGoIOdqzJVl~c^|RwYo%Ma5+=uONTpp*uk25U>lCjvwA9=i%fm;udz1z0c9b(hu*+(fe9-=>jSiXo2<7}#;8LCo` zH$0@>2&JFqm@=L3oi_Z0IXmdvchRBPFqAF5zjx^C7BUKMJsXN<2{(`4w#Dg`_>qE4 zm)OOi`z2GK6ix2pv4?0lW^;={_?0Y-_yPaIasL;!w5-)1o0&zj%N|VSpdz+GhY8lWA!9@D zP7zWf4FY-P@MA<@SVcyF2Md1@^&CckNum>JqGP6;K~>Fr@*_Z#F<=jyt>EJ7b^}`Yb^hsH`$?j7(dvZt|J4XfiL}r)ru#2U|1|R!B3VPFYy8ja ze{lZDF%^O4@E@a#&LWLYoBFTb2ZKOkM_ZOpLWfH?MJ+WwcLofGkp%YAUsDwX|G?T8 zqqkGAPC-8O>UImD>~e7J5o10&w|dZpOaKHExYK>%I2mos#R6i5;)Y=H0C*IKq#Ky{y{Q|NxR*~T1rE*7g?~sD7K?E}@4vYdPG{u$ zh|xF*c~X~23n)u^u2}Ua@#OX!>#Qu&; zQrO*5Vd4;x^D5*vgCYOvZ|G9bYZ|l0s{JeJlC;xM^sbuP8 zrEjfgX6eA-_&-H@TWgb0IT=wzINX13#Sq2CgcQKQzL6m0GtZ|m~M z(cRz9Gu*?|*Uc-`&O64^H_6dA!t0N}XF!BkNVIcss(WOfcYLv*l}3=A)*maQ5NDG> z52tu<^LQV7f1jXmKeuE*s|0_?xFC;&P_MK=hm2s4tWd{{aL?RGx1xCOprGKuh~&`t z^u+Lhr09gSxRB)Jl;D)&;EdX&Oi(5$Ei$(uBd;g{R2Ns!no!&jU)+&iP?cF+mr>r9 z7xkwoIXEXN7MLCf%uFlJjH}5E$J8 zURsb>UIHpDEd`adQd2)#Yt9`7Jf2)z#I>WnG!I1Hk$|V8bw| zd9Ape+2-Np_NnEjvF(nT!|w9bf!fU8T3~lWX-_k-r=@(jK5wYLXtW79 z(pK8r-Z zc6X0XPxrUZj&_buPIphPx6hxB&aaQ}&W`V%uTOVx&W|3?ckgbt@2*ZC9#39w_MUG~ zKc05qUr+Dv@2~Ek?;js-U*4bZuisy9-{0Rqm%zuzM~%%i;b#ffR!q$S3=AIapZo$HS1+pu-FXQaxLlrDXVYw~* zrE@<$5}rJo3NgUj1N$~*PyKT~Q?g#M@Q=fZd>thzb?$q3wCf80w4O>&^p@m60q{k~su9NpH?^nI*e^6M!92Qib zG7BS9UwIv(qfHaQ$m-|q4=4z_H_IfLnj`sVUF0Oa@mO|&CNd$tt%B>fY%Cl-GY@>3 z7TUx*j+zPAKVNFQ^3#N`r2UffQ6b#)R0HtdDxN^}UfgW_+g3rbm$z{IQ9RCTfxYu_ zB;pF@EvnqN<8q^QFkIPEUqcvfISIX#uH$;SJ%XODoPN>x--U12Bhwv2T+RxAXQY_d zj)q~PATq=y3A-Qos5!wwVegNVXx@snnm&v?z%dU?Nb=(*;Ib%~Z-GJ}#{+808(!ba{A270wv<){}(D#Hzq&~aX?#EzE<0adn z5|3k!#LNOk1S~Fd$C{Zynf2x6@Zp-|Trl02&yGNq&BL^{8d44|*S$0&Br77{PU=

JC5l>^QE6dq0O?Rojz%wq z%>i!GEEfwm>Ey4=NA`Njzo!^tRZ5cd_AQ2oP zQ9oQvuCONyQNMa+6Slg9v_qQ@!F>!>cnK8Zl{k@O-rp~>^4B#Oz!xYl136&pTa2+D z<|Loxmd%-CkT+{Dxsnl)b=ekjI&f743i;uz2V9g|w3@UxDD#$KsDN;UJpor8h&;F-H$Cl{c-|j1^F!gq<p9v zXZ+NZhIaap*crfK$6HhlkP4H$j|Rb-19FXhMr z36E8h2jIf69W&e*K`0?5ZI}DEY!|=VPFWDEKwksqwQRK@{BU9N3KjsX?v{2fxFJ); zxFIr<4lKs4%}{xDBVb6cBXVX+64$cj_DMa|QNy!tiRLX1gO3Rd?37`*5N5=IV=i1V0?9((-^a_Q3B2EY5z_TshqpBP zng;fLI^Awg2o=`@VeS<^>Y0yv#BW}kV5t*yG|AZQau&XkV;pT^6LrETzKF@@XyJ&)nJFtX~n*W|YQ!l@E zUFY7il5}KBJS=(Tx~0Nd#icBb+O#MkQU0Ph41V{BwZ3nS=*2 zAU)VDWVG^2=F+l#w*qHU2@8EST>ucdG3jDeSdYbFH7YD}wKMyI@+7ij5V}VTs9P}zPYSKXl4RLq0)skM=Qn75ewkb3TS4(@kojlddTIOYOo;R zSISsmHSLmVuW*=^tx##HFSvNkj%u~H4K2~#USRZLm5PNGZQ}FD)SDNjFw4*VbDVv5 z5JP4Tx+4@D=XR`Z;gE;Yimc03TU8)%3T6P0cT^Y&sA9-;&DvlxC%Cip^8iz>ecIVF zPX2P=$=r$uUm$n9hUUzlrgA7|`d|P?JCuML36yrrGRjMg1+g5|``CyXD@v(g(GJ(R zaBC;j_AF1#Rr_VS_y{ie|(HIU_|N!SeAY zu)e^}G^kz&uKgn4CMj$C8=jb>@=ysUpf(ztj%eetd58SLu40PJ!0Hv7{1FyYp(ge=PF2P66C!gJ+fSJ011QGtBZX=mDB`D0fcTUk{4$ozVm2 z@h$2gxfFGBo9duL0j%Kah`rJHhDR7!bLLkjQF-gqTI6v^3T(vu#>?tw02_JFCr~e2 zQQ}n;wFkQz{n}jAUrd==cSBg1FhR=c+#lBf{7C?=7SI=a%e2712+=qlIkCr;P@1m3 zrmDBiEpo=fN&h6ao}RxQsJn+1m6v2`nP>l-FIxoSdso&k3-YyP=~bSu1m<@n;XuX*ZJqMLQf>2Kv`t&4oo zJt)m*0q0HH@og=^!&_puKZOza)O~RW2^OfLk7a+pa?fG7iVyIBvBhWvOBaqrAar#KT)oS%N9aqiqj3tM&$ zz+=r`@nTNwsoDO?M6xL{#;5irAgFSMB5^~2xFPl6Y$&Q`#N?CVxFHtq;pbSYJ9VV9 z0LF^W?!GMa09slyr2F>1Tjn4vhCr|X;h(}8BE9OMC z9rB>MMTt2H^L-=uE^Hz4M&3+J%!xgCr66#ISh&N~P4YF-5@jH8?pP5G*Iq9%q2*nS z4yMXO!*D}d&58e4mnx;aG!^}KpA^3vJMbAz7~B9>ZQjhIKV_ic3lP!E15m?>X{?b9aBl%0O_Yw}({-rLkfUYq0Hqn|+IUjP)-X7)x-_ z6G5)bw*WLuHp~gw|57S?d0O9|%A|+8@5V2m%L(_%9^d+jczpG(D6w$z7IVOoFPSbc zDP6O`_m2`hQXV0c1R|u2!u+xK;w4f!)HM#>=X#`I(eiT-%KYtIk_7nN_X@o0upcT1_aKhHN zDb0ypG;N?}=8tEp>u?9HX915r-aL|$dsWr8X7I}YxMy?XB46Uq6}YMeA>MTd&{Qfd zPl3KhX`K6f8iWGoeGVzj1?MGNn$lz-u9|pIM)nm%(XlE%CP^nT$RcCv;tngRdPofbq3EzbW%hOjW)CGI^>z@X=V=;wbsYcIZXyA8(gnqkNlfWk1^iF%8jyy_e-E+Pf|Ud4ZkKyl=6fn8zcfnnTb-d&eSAjy$u9 za7YL!@p@WeSjJqwkKU=J3%_DR8=&Ci^{$wlka9mg<2NFUEDn^7jx|SCbH?R-(6rod z3kIi=7nSaVa9(AMe%us2LJ2)X@2j(Rf~VU$mN7LH)VU)A)_+Uad5zT_PX~-pq=bX% z85b}WFwHj!bOZ0D>50gZBfk6jh&2r^3UCm@wLE_y$S=SgE291-R}TD*gU8?gI(g_6 z`~6za65!nCQE)fw(6V{^b|ZZ=TJ?l@RPoq0s|Z?Jj4k<@*s_CoWc{-im&>c!Z6AZk znO<{Q-zGBOY|Cp@WGLOn2PWp-IrY0|sTmWr#s>-+bzM|_caJ< zDD*#AT(r(!@H#kVtob4>q#Lt?=yH0_=N`%@^!XYH$JHMrIdFw#0BhLA3)BOTwnDmQ z;9lg1YKI2=xi<4xOKycp=a3cYibu4TjWT-0knr3^=TjVNN?f`RNQ|!?619#2-2T zROxoaE`$fC9J}gGI0cPAeGOs*GBbOXzWnwpaz+Nkx&k^v}P)pG-ZWMj|v}nBWsTKoym+O|)eEIU7Ih zhXq(ZZUc`q0a3L-K$IO4sh4UBlACJs~x zaZPRm_S4!R&zgv#qS}=;wkU zz+exO>*F@-7*a&v6hy`H{|+bA#Y1TDKg$T5#BDp3MvM1SdHj%Y!f2A;Z!zuRzk?9+ zV&O@woFf}0=Y{(cpe~3q<{wj zMVyVV!L=)q@g}U~1a+Ii&(PaQef?&Rc?&W2yXTdE#oU~1me+L#5tY#L>4&Ql!>F~S zI3H0;e&!5MtJ)+44N_MP%u#rfDD<`}?C8NM-J<0UqF&N?Dc@1E4hQ_Q-*w$~=25W` z9@&tEz`cLp$YYaT|Gw@AGSS=w8OCvDlmC|`Kd4T{i5Lc%d4ql&cRdxp2$adocLFB)(%l0{NBK8nnO zFygc|8d&reGN`XARHxHGvAdHWWWOIqC87P^$wskW1DED$HuX;0!{9OJh19;A*vUO* zBsD41F%n+t{pJ5?So+vOCqfOYjMmPoO={&A)VLv@Mv6d3OP z7iPB;_d=pmvN0>E$wH2ixv%*0q!p1QS(q5TppAP>QcJ}$kf`|x&dAtBD3Tp{0PMMY=AG6?Bhabo&m$9djn&qu{l@2nn(V?ti2Q0p)v##1=*%}43h zS#2`Q-R(Ym1S#2uwxtQEE174g-PwpKzrk100NoPoQ-6(221S5znn`3x_%2}>BGrWd z8`J#4F8SR*Zxm%I#w?@?dWeWz*-bSdoSPNn7X^!K1>z8iS6mn9^Uw`p{`e(*ELhZw zd49bX{DTRl5u9O#;+4%5j20A1`1B&{W6s_Nkb7BzhEjwVa{=pB6))Va+wE01hzw}c zl#zqa#gX4wFt5E%yMfwR)el;TGFa?F@7*saumK|Mrd|2rfKZSuD$8s zyj-n1>?~`sy}x@dcfxBrUU^hRWUiv3sK7 z4;lJm-Tr#-+Fh-Ca(Twt+VCezgUC*4d%g(Idl_zo1W;b1e0-|zRzBaYp1+dbf57G+ zS#G5m!Fp#do?R2gHs28M($Bj5ONOsgREM)-TMG0t4LsVKbAHn%bn@C1PL$_uG8-#k z%dt$y{&pC=bjCgp6JZ}SVXY8V)6>>nxq?52%=))VfMxLH_VuLYi&kUo)Gb&cxY^US z*9NxiB+a8Qd|-PFUn8z_?80e`TDvOEc~y)+Y_yznf0cFQ^8+fP#~Yx&Em1yhGIC)! zwL`90NK=@Lj-#&o%eSQ^*J7=DkWpW5lcbIE1*VR^m=v~?XJpJnk(!1gt^(C0w2!b{ zI78USac6!(Lck^wc|9cVEBjThVGU%*EVBy#TP@Eq~~Ursf97=k~Ts!F=O)U~L$2y=JfG?ga#{$9W_#n^Va9wjm_xL%9WB z{46AN%wjo~2e4Ob;Cqk}S(V%haY?wa`cUh3@w_ds{LXQVO8&8G%QL+55!XdeNMl1O z@;$4n{u??!^u|UJr*JyqtVzU8tj5k69ZaQvbV6o>J-$mxo5?84DF1c7zY+VjCvx$X zmrV_v<|#v?DAYuTv-3>sat3~kEuVj7$?#fTF0U$DkWpNDffTg29ksFpi=kdzwfHON zFP6ow$dKU{x+~u99}MGWZw5me7Y<=rhoReQyI1z?<~!Tv;D zKl00*8q4b?+gJ;YZ@xw zbu`QFCFRGS6c(c#J05@A**OHO#QFNiz2e5h3Hdy5&4U_cjaW8{$6^3`b%kVFh<5bcKm!XhXC#ukv zcQtX32c%L`~MqEf5J_6*FX-!W4(SlPAB@sAP_}9l4x+?ST&( z3{a^WYk#s_#XE7lN6CD=H@ZYae@yATy&24dBl?ws=@N4+(*XZQ!z?2)pRAfpQU7WF zUA)bs>oWLiou&_Wsoz)q8XgA$tNh~kSJ}z${?XNlkQ6$lLuKoV-O2q??lZ@KkhmqT-kVgQAT_yVyR$7c zoQVr>7b%$1flewf&eKL_n5-@os<6uMALORzI^DqY47T~lifE;7WZIbZqA9ZT-vV+A zLVq5$c8;Vpbm2^h?^-^8(&c+N+00l-qxeBg%M|>YjXfQE<~9R|m^TyaE1_p_nkv|fZo$ZMvdax)@6gnDjeFSKX&LpJ@FP&U1W?Rcqk^p$>EUFE zH&Fc}Nw$nkb~#85KBCqNvtdJ_*cd~OqrmLAatDow&Jypo8hD2#@>|-4fxBRK0WoHx z!svyqUn0Lc>u3BJ2-`DZ2?7vR+!U+8o^HU2`LiK8nQE)Y zF6?_^i(0;XtUe-`DLROD8A?1fyG7irZ0A_29tdhmgMUr6(?oM4=1XqqLamKtLs~!r zA2IWIav(dl>YScH%JDe9A(*N3HVXsKmSttj6Z`t zNYGR|GuKv>lAOF9n!?qf)uRbRh9=%9KqOr$s!xRDF(nct;!WTWv$pN7{|& zPT;&)xN@+0noTRhX!Xr@Tftt#ZhgIL%tIuCqV|%NU{8pLu%?zZ-TM{oFJ-*}1_sId z&$j@(;XMc&sp%TE8mr?>_gu92S4Yo4FM4YyxXz{!pS4l0PKFg66i?>ZCx_G(rSX{f zLsmh5vStC$Zv3FAKx_$CXX{xkXn$?R*Er(!g?z-mFe^9kf{fbPJj(0m`vtPRRG$n?BD-je`hzsXB6@$e>~ zygoczK*cJu9NuGRb^x&#x}A*qU6Rl5_5%w-ry`@`5Rz}{*AscS#H0Sv{_w3?KM#`S z2>+jz3$(FV>G%5kZMptZUFt7GoM)(v;L{Yf_210S8QA^m%s-*`zuVx?i_HDMuH4_3 zKYvSh)tk3lW~HAybNAQQ2H}i_#eu*6?O=9%Up;%z>*uG|Bz%aJe{ct$__o43I$p^(|=w7IP>UMOh^o%vnj(_c6ReR|BdXHe4kJbB*{{Qa(skqYl z(B)k<_g{T`_WaqiBhSQ^ca`rgnph+0+N*y^ThjMxptjiacTC+4B7PI3UAYpzZ2C0Q z{ypckv}Nn7-#`5#c7ZcBHuGb+qy1)kgVPqz_asicjb!GY>+d_K>)U*9F@3Uk zNBOig6V<(G!Uf+l_k5O~7rMS|KgW}Gjn`gA`c739Q4_Au`Bom3P5+K{NmO7muJV7J)1t z0j)McUOa-i`UK}{6B-*p#CjKOE+A>a3>6LF4cvX{pZ(=elF{r z5}I(IVj&7t1oWK%azAJIG8YlOEEi#EM-^}p-O_Ld) zpRoCtBBspgD}z^t#Jd!H5-6|;aFYOs@cCM$mf?(uNe?eiJZ9G}D1HA(^Sc?H)2~&! z-8;v5`pIQuIjg@7J3{t~yfkw6NoOwPs6K9R#z*H^l*g-=7dSMhzW(rM%Twv45C2z~ zmDiv6)-EzjqFk=3)aN~5y00CM-d(1%?ezy&A=cCgsH$n JXP-NW2LME)0+av% literal 0 HcmV?d00001 diff --git a/array.py b/array.py new file mode 100644 index 0000000..f2aecfe --- /dev/null +++ b/array.py @@ -0,0 +1,42 @@ + +import random +Müllkas = [random.randint(1,10) for i in range(1,11)] + + + +def first_element(Müllkas): + print("Das erste Element ist:",Müllkas[0] ) +first_element(Müllkas) + +def last_element(Müllkas): + print("Das letzte Element ist:", Müllkas[9]) +last_element(Müllkas) + +def all_elements(Müllkas): + print("Alle Elemente des Arrays:") + for i in range (0,9): + print(Müllkas[i]) +all_elements(Müllkas) + +def check_four(Müllkas): + for i in range (0,9): + if Müllkas[i] == 4: + print("Eine 4 an Stelle " + str(i) + " gefunden") +check_four(Müllkas) + +def check_chosen(Müllkas): + chosen = int(input("Geben sie eine Zahl ein:")) + for i in range (0,9): + if Müllkas[i] == chosen: + print("Eine " + str(chosen)+ " an Stelle " + str(i) + " gefunden") +check_chosen(Müllkas) + +def double_array(Müllkas): + for i in range (0,9): + Müllkas[i] = Müllkas[i]*2 + print(Müllkas) +double_array(Müllkas) + +def binär_code(Müllkas): + for i in range (0,9): + if Müllkas[i]== \ No newline at end of file diff --git a/quicksort.py b/quicksort.py new file mode 100644 index 0000000..5cb060b --- /dev/null +++ b/quicksort.py @@ -0,0 +1,32 @@ +# Ich möchte ein Quicksort-Algorithmus implementieren, der eine Liste von Zahlen sortiert. +# Der Algorithmus wählt ein Pivot-Element aus der Liste und teilt die anderen Elemente in drei Listen auf: +# diejenigen, die kleiner als das Pivot sind, diejenigen, die gleich dem Pivot sind, und diejenigen, die größer als das Pivot sind. +# Dann wird der Algorithmus rekursiv auf die kleineren und größeren Listen angewendet. + +Array = [7,2,9,4,1,8,3,6,5,0] + +def quicksort(Array): + Pivot = Array[0] + links = [] + rechts = [] + gleich = [] + for i in range(len(Array)): + if i < Pivot: + links.append(i) + elif i > Pivot: + rechts.append(i) + else: + gleich.append(i) + if len(links) > 1: + quicksort(links) + if len(rechts) > 1: + quicksort(rechts) + return links + gleich + rechts + + + + +print(quicksort(Array)) + + +