Fusion de deux listes triées
Le cadre
Le tri fusion repose sur une étape essentielle :
- à partir de deux listes triées, on peut construire simplement une nouvelle liste triée plus grande !
C'est à vous de travailler sur cette étape.
Exercice
Coder une fonction fusion qui prend en paramètres deux listes d'entiers liste_a, liste_b triées par ordre croissant et renvoie une nouvelle liste_triée composée de tous les éléments de liste_a et liste_b.
Il sera naturellement interdit d'utiliser une fonction native de tri.
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
.128013x/.r;nbOylaeu)dV63m(P+02-],59fq78 _o=pcwgv41kRéhtsSà[jDi:E050p0m0X0l0(0k0Y0I0N0k0l0Y0Y0L010X0(0M010406050Y0n0t0t0l0e0j040Z0K0k0n0~0K0g0I020l0t0M0f0I0U0m180e0F0n0m0Y050c1517191b130M04051G1z1J0c1G130p0(0Q0?0^0`0|0W0(0P0W0k1X0W0X11050.0h0k0m1S0_0{011W1Y1!1Y0X1*1,1(0X0e1H0X0W1.1U010E0:0m0g1m0m010?1e0Y0M0l0g0|0y1(2e2g221:251,280t2a040a0I0v0e0K0M0K0Y0(1h1j0,2c0e0e0m0N2E1z2l0g1H0c202Q1}1 1~1)0p2n0|1!0g272B1(1P1R0@1/2!0(2$0g0K2*1(0M2J1H2O2Q2{142f1j2,232;0e180k110I0S2N2 122~2m311:3335370y3a2g3c2O2Z013h0l36040I0s3l2P133o3f0|3r3t0I0R3x3n2 3p3D370C3H3z3J3B3q0K343s370r3O3d301T3g3T3i3u0G3Y3A3#3C3%3V3u0H3+3Q3-3S3U3E0D3?3e3^3L040S0x3}3!2-3_3(0S391A3b3P3~46400S3k4b3m4d45323/3t0S3w4j3y3Z3K4o110S3G4s3I4e4n3`4x3N4A4l4v4E413X4H4u3R4g3*4N3,4f4w413=4S3@4U4K0S3|4Y4C3$4K0y434(4m4*3(0y4a2}1M2_1z2*2T0p1 2Y3R0N2=2t0+1Q1H2^0m2`3b3H05510,594)0|0T110,0E5b4T230O375m4Z320E110E0n2C1i5r5g0110040u5A4/3C111!0Y0X0m0J0l5G3p5D0B3H0I4O3 5J0(5L5N0h5Q3R5D0o0)3O0I5-5V5n1:0Y2j04011r0g0Q0K0(1-0n2$0I1}0(0V1-5w5y2F1x0I0,0n0b0I1v0(0I0Y1i0X610e631x015,5.5W4f110.0:1,5O5U6s230K110L6z5:3C0h5J275%3^5D5F4A6A3g5Y5!6y6P6G5C110o6q5-6Q5I046v0k6x5$4A5/5s1:6C046E6-6$3q6I042q6L466N6}326S5M0J6,2}6W5)6!6.5B0g725N62646F6/0|6;6?2{7a5H6X040#0A796^7c040(6U7m6^7k7h5B0t0(114-2{065.7n3K117x753b7L3R7B6@6W7E7G7t6W5i040O1W1,7C7o6 6V7i3q7N7y7Q7A11020k0X0f7)7M6(0/6*5N5P7,5B787U7-0K5p042g0p7{5(116O767-7v7O8c3^6;7@7_8k6t7}6w5#701:5)5+4H7K7K6^7!0(5l857b7d7:3m6^5D0#8u6%7x818g83117s8F7o8m7^7`8V7|5K737P8J77118M827o8i748N7p0A8x7I8z8_7R5X6{5Z737f0m8;6;0d8;7v0l0M0M278b8-5R8e958H8Q5a8*7q9f7w8I2P8K8T6Z8y8`8A6W8/9h3m8{466;0w7l7;7V7F41799u7-7!0m0;919c8d048@4c9t9J8G8}6T909211949P8|97990g9b8R7*9e9%8q8$8t9:238L9l8j9@8v9q9I8`7u7/8(2P9z6B119C8p237W9H9s6#7Z117$26a96R9m9xa47=048n8Z7z9v6u7~6xam5f9.9R9 ae8h8H9Z9|7j9#9l9)9a8;7+9-8#8~80aM8+9`9nay9d040A9r8^a0atalajaH04a88!3Rab4?9T6raf7#7%9OasaD9ma33uaoaqa)7.8r7 8:aG7p9S4k9ta19X8 6m7gb693aJ98aLb6aN9ia{9=b5aO9Q8,br8|9{bu6~9~ad8zbbbw9E86a79D9y6^a/7Y9K112J0X0n0e0gb17vbpaF7I1z5d581K4_0c4{1z0X4}b)2W2R0l1+b!b%551FaW3R2J0t0J0E0l0T5N0W0s111r1t1v69b89o1M3c2*3p0l0p0t1i2D0(1i610 111Fcdcfch2E0z0~0X1{040q190(2g5M0I0l0Q2K0I5 1-0h0K0n0@1-5c523p1=1Z1#1%b^3^7!0E3T5b0cbZ2Q1N1I1Hcc3RcS1@1$2k7-2p2729112v0Z0N6m0M6k0v0j205z6P57ay2|5ac%8B5j0m8Ebx5o5qb60g5u0466cjbSbl9/deakbpax9p045Ta-8|bpa}du5*bL9W0gaVa56:6DbT6`6|do5E9ldsaS04a!a;aCdEbqbE5B7Ta`7bdL6KdN8fbn9WdzdRdTb9a=a{8Pb1d!dY7oab7HdUdH8OdXbI6Wd^e17-d{dD8.aEbea_d_3pe3an9j7re73pcYc!dx8q0(d@882/dKbN2g0Peb8)7-bmexdWaxd~019BbT11dFdA9jdCbA9V7o8Cddec4P7/eCa 8YeG04dFeUe2888ab1ez9oa%bDe4dZ7?0P7_bHefa{eIep11eld#e8bcaRdNbtd+e}d?dN8Ue|ed7?8Ye=a~a%d-f0aUeJey9qc8129Ud;d,aQ0JbWf2f8049$dq6%aK9+dRd*eAe}dQffdheTdRaZaBbBe+dGaoa,f7a.9Ga:d:8_da049M0Yewe*fiaAeMa$bofpfrfCftfvfseS89bjfzd)dPfpfh8S9kfGa|fId/3yfmdVf3e0e?e.a+fbeDbKbAfWbObQdnfQdyf+ea3Yc$52c(b$4{060i1j0e0l0$cLcC0^0I0Q3s0mbQgBc@0g6k2GcP5efEc%6h6g8xc)0n0k3c1!040*7 0I0g000l0I2f0=0V0X0V610K0.1,2sgIg(1951bQ1w0I5FbZcR1#c/cVbCfNe2f98oem71eYaVbYgo9rgW13hfc*0-gPcH600,0=6b6d519+ci1i0=1x6k0Q0V6m25640IgR3cgTgV0(6{g%9=5Vc%fegOg%g+g-0Xg/gDg=6k2f0eg_0eg{g}cQc-h0cUc;9We,g78We/e;eXe^6Pgn5ehehIhghIgAgC1,gFh!cB1-gKhNfp81gOhw0I2/0Ehz5}bQ1-0!0?9M1,6a0m7J6ri76T6,gOh%2Gh)1?h+cW9;i8dRf1f-f;f4fw8=d@h60fgabbfeiI9_f~h.iA9^8Tc#c%h{3c0chG130chhi#gUb@0%2g0=hT5x0I1,0=0l1g2J0=0N0_0Bic0k0Ib}1gg(2J9+2Ji=g%i0gE0e2cbQi4inhMgohOgo9$c)b=0Qi!0,6)0Y04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)