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 les fonctions de tri natives sort
et 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.128073oCèé3IpRa[A7gq 6/Dêj09]yemit=ldE.k2v:L1b,+cu)hx58nà4_O;frSw(-sP050G0A0D0k0C0F0/0q0S0F0k0/0/0E010D0C0i010406050/0T0B0B0k0*0z040+0c0F0T140c0Z0q020k0B0i0(0q0j0A1e0*0p0T0A0/050s1b1d1f1h190i04051M1F1P0s1M190G0C0L0|0~10120V0C0o0V0F1%0V0D17050@0P0F0A1Y0 11011$1(1*1(0D1:1=1.0D0*1N0D0V0|1k0/0i0k0Z120K011@1!010)0_0A0Z1s0A1.2a2c2h1_2k1=2n0B2p040a0q0:0*0c0i0c0/0C1n1p0=280*0*0A0S2K1F2r0Z1N0s262W2325241/0G2t121*0Z2m2H1.1V1X0}1^2*0C2,0Z0c2:1.0i2P1N2U2W311a2b1p2=2i2`0*1e0F170q0O2T3518342s371_393b3d0K3g2c3i2U2)013n0k3c040q0g3r2V193u3l123x3z0q0#3D3t353v3J3d0X3N3F3P3H3w0c3a3y3d0r3U3j361Z3m3Z3o3A0n3(3G3+3I3-3#3A0Y3;3W3?3Y3!3K0x3|3k3~3R040O0w433*2?3 3.0O3f1G3h3V444c460O3q4h3s4j4b383^3z0O3C4p3E3)3Q4u170O3M4y3O4k4t404D3T4G4r4B4K473%4N4A3X4m3:4T3=4l4C473{4Y3}4!4Q0O424(4I3,4Q0K494G1Q2 1F2:2Z0G252(3X0S2{2z0;1W1N2~0A303h3N05510=594/120J170=0)5b4Z2i0,3d5m4)380)170)0T2I1o5r5g0116040-5A4s3m171*0/0D0A0$0k5G3v5D0Q3N0q4U455J0C5L5N0P5Q3X5D0U0M3U0q5-5V5n5I040@0_1=5O5U5W4c0c170E5`5:3I0P5J2m5%3~5D5F4@613w5Y5!5_6a5s1_5)5,5.5{38175?0F5^5$4G5/6h125}045 6t6m3m63042w664c686G6n6E5Z5M0$6s336b6j4N5.6u5B0Z6d6N230C0A0A606v016x6z316V5H125D0l0y6k5-6B3I170C6f6-6_6*5~6(5B0B0C174?31066U6 6X046|6P3h6.3v6+726/0174766@7h3X5i040,1$1=7k5R17696Q6)7c6|5P6A6b6x020F0D0(7x4V6o0^6q5N7F7B5B6S6~7H5p042c0G7N677z6J5;7e7%5|177J7L7-6K6p6r7*6:175*7p7a6b7s0C5l7G7C6Y7S7_5C170l877D6}5a6R176?835B7I7K7M8i7l7c5K6N7f3s6 6;8b6{6O875D0y5+6T6U8E6^6b8p6M5N6!6$876x0I8w7!0i0i2m7$6g7V7)8W8o858d8t8f048a8Z3Q8x7T8e6)8A0U7}8F7q5X7d8$2V8^7.040R6,7g6 7n478?8G6)7s0A0`6%8+5(178C788@8E7b8#8L9c7U7l8O8Q0k8S8U8z8Y9o8,6L6e8s2V8u898Q7,9d7(040y8=8D9i976W8x9B3A6 6x907=1_944g9h6l7 177u2l9W6`8`8.3s8}2i8k7;8n9y7@869H6H9f969/5;8q8K0*6#9n8/8j178P9`6K9s8T0Z8V9x9e5E8Qa08{5f7l8va97+ak9D9J9L9!8F9k9,9*708 919.9375959M9~5h9%7va4aC8H9Qay9;8m7X845=7Q7^ao7`049g4i9iawaj9m8Na79r9tad9vahaX6c9z8ra/8*af8_9Ga`9{as9}awa|927H179V9?3X9Y7p6 7s2P0D0T0*0Zay8I6ea)4T0s5d584^bp0s4{1F0D4}bu2$2X0k1;br4{1Lal3v2P0B0$0)0k0J5N0V0g171x1z1B1D0qa!8t1S3i1M0b0q0t2c0{0~0q0/1k1m0C1o0q2~2F2H0f0A0Q0qb:b,0*0D0q2Mb*0P0c0T0}1?0M19bo3v1{1)1+1-bF7raJ9)b7a{akaHaz7:aRb37C6D6Fa;6Ia;bj6N9-9C8(atcr8j7Z7#biaOck8~cpbict65cv9wa58!a?5#a/7|4@bn52180F3Z0/bT5Vca3Xcc1}1,2qaT7EaP7/0o9=aS6WcObhcQa:a}6KajcAcg9IcDbXbo3Ac4c*52cb1+c.cfb18ycK9:7/8lcN64c}d06icR8%aTaj9Rard69CcZ5e0I0q0d001D0D0.0!0.1V2P0qc$0*c(0T00b:0kb;a20{0Dc45Mb)bU0L3y0Abf0{0G000T2,c0bU0=0T0WdN8J0/dC0N000k1mdMa00q0Zd}b;d)dH0u231?2b0{2m51dM0f0D0f0q2m140ebHekb;1f51bf1Ca81T1O040h0F0q0z0qdU0G1o0SeC0Tb;1l0{d.1?0=d+d)d@c3c51=0{5cc!9(7wdA58b+0T1W2cd!0q1B0Cb+0A0*dU0A0W0f0S1mb^eubZ04b#0md 1?b,1l2Kb;2H2IbBeC0L2Q0qeMe.0T1=0qeSc6db5e0)3Z1Fd88Cev1P2:dd1|cec:5B2v2m2o172B0+0Sa20ib 0:0z265z4@57al325ad8bb5j0A82dq127Z5Vcx5u045w5ydpcS7yc f+7OcUaq8(5Tdj9 8JdifX8804cXaucn7c0Zcm9T71f@62doa/7Af.8_d2cWbaaN04g29Rcn7jg63wc|g9aif_dwcCgfc;g3b46yay9477a#9#gvgjg4gygmgAgu9Pf:blc`9pg5gOf,6=gK7l7sfm0*cI7daP7Z2^dn04e:0Z0oaLcB8:dsg.gLg2d3gG0R8QgicWbW3Ea$9$7dfWcEcTc=gmaQgZg?g#17cHgmcwf{8cgFgx02c^0(aB8|awg{h67Zfngmcy9_f{anhf8-a/8hgR3XaQhm9Sggdva^9Ff`gba~9Kg}189NgDgLa(a28Ma;9qcxhba-aehM2iheh%f^6eg@8(a_h*9+h5hw8gdyhQhRg0hzh6b5hFcnb9aG7~98179a0/g-d4a~hP79h`a%f_gNh:aza8hy8Rach$dt8Xf-iocThIc~h/ir9yb2iwag9K9}i3gLiyhngxb6hC3~i1f fTg)0?bff*aMduifhVi819e!2WfO4`55060%1pe:0vdZ1?b*d%1=bf0qfa2n0Zb 2MeW5egdiYb+e-fq3iff3i1*040H7Re2e4eb0qegeidY0@1=2yi^ep0*er0*1C0q5Fc+3~c-fwi96Kh=h37idlc_jyf/h9cYd89Lj519jIew0?i fcd/eOd:d?28ad2Jb/0Zec5Li=0fa22kb^bV1Qj20Fj40C6EdUe1i{58itd8eCjceh0qjfd(jib 2bjlc4jn1?jqdcc,dejudhhh6)7Ihkh hohLd7c!jHj.jJj.i.d(i;jme)eN1?j=f:7Fj^dG0q2^0)j#6#bf1?0!0|9afg0=ic6^d8j@c!jpj=fucd1~fxisf_h-g/8)hKk!iphBjC3~hEgZith?k$hZ8`gsk#k*kj5ekl3i0sj3iXjKk~j,bEb%jXj|c4d#0{d~e90{0S0 b`0_0qbK1mdV8Ue0dUi/d)0*28bfktd:fkj?grfoc!e{iX0=6p0/04.
###(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.128073oCèé3IpRa[A7gq 6/Dêj09]yemit=ldE.k2v:L1b,+cu)hx58nà4_O;frSw(-sP050G0A0D0k0C0F0/0q0S0F0k0/0/0E010D0C0i010406050/0T0B0B0k0*0z040+0c0F0T140c0Z0q020k0B0i0(0q0j0A1e0*0p0T0A0/050s1b1d1f1h190i04051M1F1P0s1M190G0C0L0|0~10120V0C0o0V0F1%0V0D17050@0P0F0A1Y0 11011$1(1*1(0D1:1=1.0D0*1N0D0V0|1k0/0i0k0Z120K011@1!010)0_0A0Z1s0A1.2a2c2h1_2k1=2n0B2p040a0q0:0*0c0i0c0/0C1n1p0=280*0*0A0S2K1F2r0Z1N0s262W2325241/0G2t121*0Z2m2H1.1V1X0}1^2*0C2,0Z0c2:1.0i2P1N2U2W311a2b1p2=2i2`0*1e0F170q0O2T3518342s371_393b3d0K3g2c3i2U2)013n0k3c040q0g3r2V193u3l123x3z0q0#3D3t353v3J3d0X3N3F3P3H3w0c3a3y3d0r3U3j361Z3m3Z3o3A0n3(3G3+3I3-3#3A0Y3;3W3?3Y3!3K0x3|3k3~3R040O0w433*2?3 3.0O3f1G3h3V444c460O3q4h3s4j4b383^3z0O3C4p3E3)3Q4u170O3M4y3O4k4t404D3T4G4r4B4K473%4N4A3X4m3:4T3=4l4C473{4Y3}4!4Q0O424(4I3,4Q0K494G1Q2 1F2:2Z0G252(3X0S2{2z0;1W1N2~0A303h3N05510=594/120J170=0)5b4Z2i0,3d5m4)380)170)0T2I1o5r5g0116040-5A4s3m171*0/0D0A0$0k5G3v5D0Q3N0q4U455J0C5L5N0P5Q3X5D0U0M3U0q5-5V5n5I040@0_1=5O5U5W4c0c170E5`5:3I0P5J2m5%3~5D5F4@613w5Y5!5_6a5s1_5)5,5.5{38175?0F5^5$4G5/6h125}045 6t6m3m63042w664c686G6n6E5Z5M0$6s336b6j4N5.6u5B0Z6d6N230C0A0A606v016x6z316V5H125D0l0y6k5-6B3I170C6f6-6_6*5~6(5B0B0C174?31066U6 6X046|6P3h6.3v6+726/0174766@7h3X5i040,1$1=7k5R17696Q6)7c6|5P6A6b6x020F0D0(7x4V6o0^6q5N7F7B5B6S6~7H5p042c0G7N677z6J5;7e7%5|177J7L7-6K6p6r7*6:175*7p7a6b7s0C5l7G7C6Y7S7_5C170l877D6}5a6R176?835B7I7K7M8i7l7c5K6N7f3s6 6;8b6{6O875D0y5+6T6U8E6^6b8p6M5N6!6$876x0I8w7!0i0i2m7$6g7V7)8W8o858d8t8f048a8Z3Q8x7T8e6)8A0U7}8F7q5X7d8$2V8^7.040R6,7g6 7n478?8G6)7s0A0`6%8+5(178C788@8E7b8#8L9c7U7l8O8Q0k8S8U8z8Y9o8,6L6e8s2V8u898Q7,9d7(040y8=8D9i976W8x9B3A6 6x907=1_944g9h6l7 177u2l9W6`8`8.3s8}2i8k7;8n9y7@869H6H9f969/5;8q8K0*6#9n8/8j178P9`6K9s8T0Z8V9x9e5E8Qa08{5f7l8va97+ak9D9J9L9!8F9k9,9*708 919.9375959M9~5h9%7va4aC8H9Qay9;8m7X845=7Q7^ao7`049g4i9iawaj9m8Na79r9tad9vahaX6c9z8ra/8*af8_9Ga`9{as9}awa|927H179V9?3X9Y7p6 7s2P0D0T0*0Zay8I6ea)4T0s5d584^bp0s4{1F0D4}bu2$2X0k1;br4{1Lal3v2P0B0$0)0k0J5N0V0g171x1z1B1D0qa!8t1S3i1M0b0q0t2c0{0~0q0/1k1m0C1o0q2~2F2H0f0A0Q0qb:b,0*0D0q2Mb*0P0c0T0}1?0M19bo3v1{1)1+1-bF7raJ9)b7a{akaHaz7:aRb37C6D6Fa;6Ia;bj6N9-9C8(atcr8j7Z7#biaOck8~cpbict65cv9wa58!a?5#a/7|4@bn52180F3Z0/bT5Vca3Xcc1}1,2qaT7EaP7/0o9=aS6WcObhcQa:a}6KajcAcg9IcDbXbo3Ac4c*52cb1+c.cfb18ycK9:7/8lcN64c}d06icR8%aTaj9Rard69CcZ5e0I0q0d001D0D0.0!0.1V2P0qc$0*c(0T00b:0kb;a20{0Dc45Mb)bU0L3y0Abf0{0G000T2,c0bU0=0T0WdN8J0/dC0N000k1mdMa00q0Zd}b;d)dH0u231?2b0{2m51dM0f0D0f0q2m140ebHekb;1f51bf1Ca81T1O040h0F0q0z0qdU0G1o0SeC0Tb;1l0{d.1?0=d+d)d@c3c51=0{5cc!9(7wdA58b+0T1W2cd!0q1B0Cb+0A0*dU0A0W0f0S1mb^eubZ04b#0md 1?b,1l2Kb;2H2IbBeC0L2Q0qeMe.0T1=0qeSc6db5e0)3Z1Fd88Cev1P2:dd1|cec:5B2v2m2o172B0+0Sa20ib 0:0z265z4@57al325ad8bb5j0A82dq127Z5Vcx5u045w5ydpcS7yc f+7OcUaq8(5Tdj9 8JdifX8804cXaucn7c0Zcm9T71f@62doa/7Af.8_d2cWbaaN04g29Rcn7jg63wc|g9aif_dwcCgfc;g3b46yay9477a#9#gvgjg4gygmgAgu9Pf:blc`9pg5gOf,6=gK7l7sfm0*cI7daP7Z2^dn04e:0Z0oaLcB8:dsg.gLg2d3gG0R8QgicWbW3Ea$9$7dfWcEcTc=gmaQgZg?g#17cHgmcwf{8cgFgx02c^0(aB8|awg{h67Zfngmcy9_f{anhf8-a/8hgR3XaQhm9Sggdva^9Ff`gba~9Kg}189NgDgLa(a28Ma;9qcxhba-aehM2iheh%f^6eg@8(a_h*9+h5hw8gdyhQhRg0hzh6b5hFcnb9aG7~98179a0/g-d4a~hP79h`a%f_gNh:aza8hy8Rach$dt8Xf-iocThIc~h/ir9yb2iwag9K9}i3gLiyhngxb6hC3~i1f fTg)0?bff*aMduifhVi819e!2WfO4`55060%1pe:0vdZ1?b*d%1=bf0qfa2n0Zb 2MeW5egdiYb+e-fq3iff3i1*040H7Re2e4eb0qegeidY0@1=2yi^ep0*er0*1C0q5Fc+3~c-fwi96Kh=h37idlc_jyf/h9cYd89Lj519jIew0?i fcd/eOd:d?28ad2Jb/0Zec5Li=0fa22kb^bV1Qj20Fj40C6EdUe1i{58itd8eCjceh0qjfd(jib 2bjlc4jn1?jqdcc,dejudhhh6)7Ihkh hohLd7c!jHj.jJj.i.d(i;jme)eN1?j=f:7Fj^dG0q2^0)j#6#bf1?0!0|9afg0=ic6^d8j@c!jpj=fucd1~fxisf_h-g/8)hKk!iphBjC3~hEgZith?k$hZ8`gsk#k*kj5ekl3i0sj3iXjKk~j,bEb%jXj|c4d#0{d~e90{0S0 b`0_0qbK1mdV8Ue0dUi/d)0*28bfktd:fkj?grfoc!e{iX0=6p0/04.
# Tests
(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)