Fusion de deux listes triées
Exercice conseillé en version À compléter
- Les exercices conseillés en version "Vide" sont conçus pour ressembler à un "exercice 1" des épreuves pratiques au baccalauréat de Terminale NSI.
- Les exercices conseillés en version "À compléter" sont conçus pour ressembler à un "exercice 2" des épreuves pratiques au baccalauréat de Terminale NSI.
La difficulté de l'exercice a été choisie en partant du principe qu'il est fait dans la version indiquée.
On souhaite écrire le code de la fonction fusion
qui prend en paramètres deux listes d'entiers liste_a
, liste_b
triées par ordre croissant et les fusionne en une seule liste triée liste_triee
qu'elle renvoie.
Contrainte
On interdit d'utiliser la méthode de tri sort
et la fonction de tri native sorted
.
Exemples
>>> fusion([1, 6, 10], [0, 7, 8, 9])
[0, 1, 6, 7, 8, 9, 10]
>>> fusion([1, 6, 10], [])
[1, 6, 10]
>>> fusion([], [0, 7, 8, 9])
[0, 7, 8, 9]
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128013.128073fe)à61ipmSvk(q5rxêOd;Po/aRA l+é[C8Ly7I_3:-tg.=swc,è]hD2nEb0j94u050v0d0S0A0i0E0W0D0Y0E0A0W0W0V010S0i0j010406050W0:0k0k0A0r0L040l0y0E0:140y0)0D020A0k0j0w0D0B0d1e0r0p0:0d0W050z1b1d1f1h190j04051M1F1P0z1M190v0i0m0|0~10120$0i0T0$0E1%0$0S17050@0+0E0d1Y0 11011$1(1*1(0S1:1=1.0S0r1N0S0$0|1k0W0j0A0)120(011@1!010c0_0d0)1s0d1.2a2c2h1_2k1=2n0k2p040a0D0x0r0y0j0y0W0i1n1p0=280r0r0d0Y2K1F2r0)1N0z262W2325241/0v2t121*0)2m2H1.1V1X0}1^2*0i2,0)0y2:1.0j2P1N2U2W311a2b1p2=2i2`0r1e0E170D0h2T3518342s371_393b3d0(3g2c3i2U2)013n0A3c040D0P3r2V193u3l123x3z0D0/3D3t353v3J3d0q3N3F3P3H3w0y3a3y3d0g3U3j361Z3m3Z3o3A0M3(3G3+3I3-3#3A0J3;3W3?3Y3!3K0.3|3k3~3R040h0,433*2?3 3.0h3f1G3h3V444c460h3q4h3s4j4b383^3z0h3C4p3E3)3Q4u170h3M4y3O4k4t404D3T4G4r4B4K473%4N4A3X4m3:4T3=4l4C473{4Y3}4!4Q0h424(4I3,4Q0(494G1Q2 1F2:2Z0v252(3X0Y2{2z0;1W1N2~0d303h3N05510=594/120n170=0c5b4Z2i0X3d5m4)380c170c0:2I1o5r5g0116040o5A4s3m171*0W0S0d0O0A5G3v5D0Z3N0D4U455J0i5L5N0+5Q3X5D0e0Q3U0D5-5V5n5I040@0_1=5O5U5W4c0y170V5`5:3I0+5J2m5%3~5D5F4@613w5Y5!5_6a5s1_5)5,5.5{38175?0E5^5$4G5/6h125}045 6t6m3m63042w664c686G6n6E5Z5M0O6s336b6j4N5.6u5B0)6d6N230i0d0d606v016x6z316V5H125D0H0#6k5-6B3I170i6f6-6_6*5~6(5B0k0i174?31066U6 6X046|6P3h6.3v6+726/0174766@7h3X5i040X1$1=7k5R17696Q6)7c6|5P6A6b6x020E0S0w7x4V6o0^6q5N7F7B5B6S6~7H5p042c0v7N677z6J5;7e7%5|177J7L7-6K6p6r7*6:175*7p7a6b7s0i5l7G7C6Y7S7_5C170H877D6}5a6R176?835B7I7K7M8i7l7c5K6N7f3s6 6;8b6{6O875D0#5+6T6U8E6^6b8p6M5N6!6$876x0U8w7!0j0j2m7$6g7V7)8W8o858d8t8f048a8Z3Q8x7T8e6)8A0e7}8F7q5X7d8$2V8^7.040F6,7g6 7n478?8G6)7s0d0`6%8+5(178C788@8E7b8#8L9c7U7l8O8Q0A8S8U8z8Y9o8,6L6e8s2V8u898Q7,9d7(040#8=8D9i976W8x9B3A6 6x907=1_944g9h6l7 177u2l9W6`8`8.3s8}2i8k7;8n9y7@869H6H9f969/5;8q8K0r6#9n8/8j178P9`6K9s8T0)8V9x9e5E8Qa08{5f7l8va97+ak9D9J9L9!8F9k9,9*708 919.9375959M9~5h9%7va4aC8H9Qay9;8m7X845=7Q7^ao7`049g4i9iawaj9m8Na79r9tad9vahaX6c9z8ra/8*af8_9Ga`9{as9}awa|927H179V9?3X9Y7p6 7s2P0S0:0r0)ay8I6ea)4T0z5d584^bp0z4{1F0S4}bu2$2X0A1;br4{1Lal3v2P0k0O0c0A0n5N0$0P171x1z1B1D0Da!8t1S3i1M0b0D0%2c0{0~0D0W1k1m0i1o0D2~2F2H0G0d0Z0Db:b,0r0S0D2Mb*0+0y0:0}1?0Q19bo3v1{1)1+1-bF7raJ9)b7a{akaHaz7:aRb37C6D6Fa;6Ia;bj6N9-9C8(atcr8j7Z7#biaOck8~cpbict65cv9wa58!a?5#a/7|4@bn52180E3Z0WbT5Vca3Xcc1}1,2qaT7EaP7/0T9=aS6WcObhcQa:a}6KajcAcg9IcDbXbo3Ac4c*52cb1+c.cfb18ycK9:7/8lcN64c}d06icR8%aTaj9Rard69CcZ5e0U0D0I001D0S0R0f0R1V2P0Dc$0rc(0:00b:0Ab;a20{0Sc45Mb)bU0m3y0dbf0{0v000:2,c0bU0=0:0sdN8J0WdC0K000A1mdMa00D0)d}b;d)dH0t231?2b0{2m51dM0G0S0G0D2m140!bHekb;1f51bf1Ca81T1O040N0E0D0L0DdU0v1o0YeC0:b;1l0{d.1?0=d+d)d@c3c51=0{5cc!9(7wdA58b+0:1W2cd!0D1B0ib+0d0rdU0d0s0G0Y1mb^eubZ04b#0Cd 1?b,1l2Kb;2H2IbBeC0m2Q0DeMe.0:1=0DeSc6db5e0c3Z1Fd88Cev1P2:dd1|cec:5B2v2m2o172B0l0Ya20jb 0x0L265z4@57al325ad8bb5j0d82dq127Z5Vcx5u045w5ydpcS7yc f+7OcUaq8(5Tdj9 8JdifX8804cXaucn7c0)cm9T71f@62doa/7Af.8_d2cWbaaN04g29Rcn7jg63wc|g9aif_dwcCgfc;g3b46yay9477a#9#gvgjg4gygmgAgu9Pf:blc`9pg5gOf,6=gK7l7sfm0rcI7daP7Z2^dn04e:0)0TaLcB8:dsg.gLg2d3gG0F8QgicWbW3Ea$9$7dfWcEcTc=gmaQgZg?g#17cHgmcwf{8cgFgx02c^0waB8|awg{h67Zfngmcy9_f{anhf8-a/8hgR3XaQhm9Sggdva^9Ff`gba~9Kg}189NgDgLa(a28Ma;9qcxhba-aehM2iheh%f^6eg@8(a_h*9+h5hw8gdyhQhRg0hzh6b5hFcnb9aG7~98179a0Wg-d4a~hP79h`a%f_gNh:aza8hy8Rach$dt8Xf-iocThIc~h/ir9yb2iwag9K9}i3gLiyhngxb6hC3~i1f fTg)0?bff*aMduifhVi819e!2WfO4`55060u1pe:0-dZ1?b*d%1=bf0Dfa2n0)b 2MeW5egdiYb+e-fq3iff3i1*040*7Re2e4eb0DegeidY0@1=2yi^ep0rer0r1C0D5Fc+3~c-fwi96Kh=h37idlc_jyf/h9cYd89Lj519jIew0?i fcd/eOd:d?28ad2Jb/0)ec5Li=0Ga22kb^bV1Qj20Ej40i6EdUe1i{58itd8eCjceh0Djfd(jib 2bjlc4jn1?jqdcc,dejudhhh6)7Ihkh hohLd7c!jHj.jJj.i.d(i;jme)eN1?j=f:7Fj^dG0D2^0cj#6#bf1?0f0|9afg0=ic6^d8j@c!jpj=fucd1~fxisf_h-g/8)hKk!iphBjC3~hEgZith?k$hZ8`gsk#k*kj5ekl3i0zj3iXjKk~j,bEb%jXj|c4d#0{d~e90{0Y0 b`0_0DbK1mdV8Ue0dUi/d)0r28bfktd:fkj?grfoc!e{iX0=6p0W04.
###(Dés-)Active le code après la ligne
(Ctrl+I)
# Tests
(insensible à la casse)(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128013.128073fe)à61ipmSvk(q5rxêOd;Po/aRA l+é[C8Ly7I_3:-tg.=swc,è]hD2nEb0j94u050v0d0S0A0i0E0W0D0Y0E0A0W0W0V010S0i0j010406050W0:0k0k0A0r0L040l0y0E0:140y0)0D020A0k0j0w0D0B0d1e0r0p0:0d0W050z1b1d1f1h190j04051M1F1P0z1M190v0i0m0|0~10120$0i0T0$0E1%0$0S17050@0+0E0d1Y0 11011$1(1*1(0S1:1=1.0S0r1N0S0$0|1k0W0j0A0)120(011@1!010c0_0d0)1s0d1.2a2c2h1_2k1=2n0k2p040a0D0x0r0y0j0y0W0i1n1p0=280r0r0d0Y2K1F2r0)1N0z262W2325241/0v2t121*0)2m2H1.1V1X0}1^2*0i2,0)0y2:1.0j2P1N2U2W311a2b1p2=2i2`0r1e0E170D0h2T3518342s371_393b3d0(3g2c3i2U2)013n0A3c040D0P3r2V193u3l123x3z0D0/3D3t353v3J3d0q3N3F3P3H3w0y3a3y3d0g3U3j361Z3m3Z3o3A0M3(3G3+3I3-3#3A0J3;3W3?3Y3!3K0.3|3k3~3R040h0,433*2?3 3.0h3f1G3h3V444c460h3q4h3s4j4b383^3z0h3C4p3E3)3Q4u170h3M4y3O4k4t404D3T4G4r4B4K473%4N4A3X4m3:4T3=4l4C473{4Y3}4!4Q0h424(4I3,4Q0(494G1Q2 1F2:2Z0v252(3X0Y2{2z0;1W1N2~0d303h3N05510=594/120n170=0c5b4Z2i0X3d5m4)380c170c0:2I1o5r5g0116040o5A4s3m171*0W0S0d0O0A5G3v5D0Z3N0D4U455J0i5L5N0+5Q3X5D0e0Q3U0D5-5V5n5I040@0_1=5O5U5W4c0y170V5`5:3I0+5J2m5%3~5D5F4@613w5Y5!5_6a5s1_5)5,5.5{38175?0E5^5$4G5/6h125}045 6t6m3m63042w664c686G6n6E5Z5M0O6s336b6j4N5.6u5B0)6d6N230i0d0d606v016x6z316V5H125D0H0#6k5-6B3I170i6f6-6_6*5~6(5B0k0i174?31066U6 6X046|6P3h6.3v6+726/0174766@7h3X5i040X1$1=7k5R17696Q6)7c6|5P6A6b6x020E0S0w7x4V6o0^6q5N7F7B5B6S6~7H5p042c0v7N677z6J5;7e7%5|177J7L7-6K6p6r7*6:175*7p7a6b7s0i5l7G7C6Y7S7_5C170H877D6}5a6R176?835B7I7K7M8i7l7c5K6N7f3s6 6;8b6{6O875D0#5+6T6U8E6^6b8p6M5N6!6$876x0U8w7!0j0j2m7$6g7V7)8W8o858d8t8f048a8Z3Q8x7T8e6)8A0e7}8F7q5X7d8$2V8^7.040F6,7g6 7n478?8G6)7s0d0`6%8+5(178C788@8E7b8#8L9c7U7l8O8Q0A8S8U8z8Y9o8,6L6e8s2V8u898Q7,9d7(040#8=8D9i976W8x9B3A6 6x907=1_944g9h6l7 177u2l9W6`8`8.3s8}2i8k7;8n9y7@869H6H9f969/5;8q8K0r6#9n8/8j178P9`6K9s8T0)8V9x9e5E8Qa08{5f7l8va97+ak9D9J9L9!8F9k9,9*708 919.9375959M9~5h9%7va4aC8H9Qay9;8m7X845=7Q7^ao7`049g4i9iawaj9m8Na79r9tad9vahaX6c9z8ra/8*af8_9Ga`9{as9}awa|927H179V9?3X9Y7p6 7s2P0S0:0r0)ay8I6ea)4T0z5d584^bp0z4{1F0S4}bu2$2X0A1;br4{1Lal3v2P0k0O0c0A0n5N0$0P171x1z1B1D0Da!8t1S3i1M0b0D0%2c0{0~0D0W1k1m0i1o0D2~2F2H0G0d0Z0Db:b,0r0S0D2Mb*0+0y0:0}1?0Q19bo3v1{1)1+1-bF7raJ9)b7a{akaHaz7:aRb37C6D6Fa;6Ia;bj6N9-9C8(atcr8j7Z7#biaOck8~cpbict65cv9wa58!a?5#a/7|4@bn52180E3Z0WbT5Vca3Xcc1}1,2qaT7EaP7/0T9=aS6WcObhcQa:a}6KajcAcg9IcDbXbo3Ac4c*52cb1+c.cfb18ycK9:7/8lcN64c}d06icR8%aTaj9Rard69CcZ5e0U0D0I001D0S0R0f0R1V2P0Dc$0rc(0:00b:0Ab;a20{0Sc45Mb)bU0m3y0dbf0{0v000:2,c0bU0=0:0sdN8J0WdC0K000A1mdMa00D0)d}b;d)dH0t231?2b0{2m51dM0G0S0G0D2m140!bHekb;1f51bf1Ca81T1O040N0E0D0L0DdU0v1o0YeC0:b;1l0{d.1?0=d+d)d@c3c51=0{5cc!9(7wdA58b+0:1W2cd!0D1B0ib+0d0rdU0d0s0G0Y1mb^eubZ04b#0Cd 1?b,1l2Kb;2H2IbBeC0m2Q0DeMe.0:1=0DeSc6db5e0c3Z1Fd88Cev1P2:dd1|cec:5B2v2m2o172B0l0Ya20jb 0x0L265z4@57al325ad8bb5j0d82dq127Z5Vcx5u045w5ydpcS7yc f+7OcUaq8(5Tdj9 8JdifX8804cXaucn7c0)cm9T71f@62doa/7Af.8_d2cWbaaN04g29Rcn7jg63wc|g9aif_dwcCgfc;g3b46yay9477a#9#gvgjg4gygmgAgu9Pf:blc`9pg5gOf,6=gK7l7sfm0rcI7daP7Z2^dn04e:0)0TaLcB8:dsg.gLg2d3gG0F8QgicWbW3Ea$9$7dfWcEcTc=gmaQgZg?g#17cHgmcwf{8cgFgx02c^0waB8|awg{h67Zfngmcy9_f{anhf8-a/8hgR3XaQhm9Sggdva^9Ff`gba~9Kg}189NgDgLa(a28Ma;9qcxhba-aehM2iheh%f^6eg@8(a_h*9+h5hw8gdyhQhRg0hzh6b5hFcnb9aG7~98179a0Wg-d4a~hP79h`a%f_gNh:aza8hy8Rach$dt8Xf-iocThIc~h/ir9yb2iwag9K9}i3gLiyhngxb6hC3~i1f fTg)0?bff*aMduifhVi819e!2WfO4`55060u1pe:0-dZ1?b*d%1=bf0Dfa2n0)b 2MeW5egdiYb+e-fq3iff3i1*040*7Re2e4eb0DegeidY0@1=2yi^ep0rer0r1C0D5Fc+3~c-fwi96Kh=h37idlc_jyf/h9cYd89Lj519jIew0?i fcd/eOd:d?28ad2Jb/0)ec5Li=0Ga22kb^bV1Qj20Ej40i6EdUe1i{58itd8eCjceh0Djfd(jib 2bjlc4jn1?jqdcc,dejudhhh6)7Ihkh hohLd7c!jHj.jJj.i.d(i;jme)eN1?j=f:7Fj^dG0D2^0cj#6#bf1?0f0|9afg0=ic6^d8j@c!jpj=fucd1~fxisf_h-g/8)hKk!iphBjC3~hEgZith?k$hZ8`gsk#k*kj5ekl3i0zj3iXjKk~j,bEb%jXj|c4d#0{d~e90{0Y0 b`0_0DbK1mdV8Ue0dUi/d)0r28bfktd:fkj?grfoc!e{iX0=6p0W04.
# Tests
(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)