Tri Fusion (code)
Complète les codes des fonctions :
- fusion : qui prend en entrée deux listes déjà triées et retourne une liste globale, qui contient tous les éléments des deux listes, triée.- tri_fusion : qui applique récursivement le tri_fusion sur les demies-listes gauche et droite puis fusionne ces demies-listes triées.
Fusion⚓︎
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 k+cob5:j9 6Sw2/g_lfdivu=-0Pt3h84;7(pam1,àe[.ys)n]r 050u0Q0C0L0v0s0U0k0d0s0L0U0U0y010C0v0K010406050U0x0M0M0L0Y0T040m0e0s0x0?0e0W050p0}0 11130{0K04051j1c1m0p1j0{0u0v0w0+0-0/0;0-0W0q0x0L0q0Q0z0K0T0C0E1a0k0E0v0q0E0s1O0E0C0_050$0f0s0Q1v0.0:011N1P1R1P0C1X1Z1V0C0Y1k1J0+160U0K0L0W0;0o011#1x010t0(0Q0W0L0M0Q1V1`1|211%241Z27290_0a0k0B0Y0e0K0e0U0v190W0k0!1^0Y0Y0Q0d2u1c2c0W1k0p1J2H1;1?1=1W0u2e1y0v0W262r1V1s1u0,1$2R2T0W0e2X1V0K2A1k2F2H2.0|1{2v2Z222%0Y100s1V0L1M2A0t0;030r0r0d2(0Q1R2$0e0z0A0z0N0_0k0N1c0L2/2=0`2;2d2@1%2_2{2}2 0Q3101333537392U3c0z1 040k0o3j3l1|3n2F2Q013s0L2|1k2~0E303234360!3C2%3E0D3g0D3K2E3m0{3O3q0;3R3T053V3X3y3Z3B2S3D3d0G3g0G3,1d3.3o2?1w3r0e2`3S3u3W3w3Y3A3#3~3%3d0g3g0g442.3/2=3P3?4e3`3z3!384k3b3d0l3g0l4q463:493=4b3t3U3v3x4y3}3a3E0I3g0I4H3M4s3p4K3Q4M4d4O4f4Q3|4j4T3d0F3g0F4Y2G4!482!4%4c3@3_4g3{4i4A4/0z0j3g0j4@3N4t3;4|4N3^4P4h4z3$4C3e0A0_0N0A594_4u4(4~5g515i4B3E0N3f045A5q475s4}4w504R4.3 3e3G0N3J0p3k3-4Z5F5c4v4*4x4-535M0N3)5C3+5R3L4^5V4$5X5f4+5h4S5$415C435+5T2G1n2,1c2X2K0u1?2P5c4z2W1t1k2+0Q2-3m5}1k4z6e2d0v0u0;342F5z3u6l6n525j6q0k2i0Q6t5x545B3,4J4{0b0W0_0v0M2q0Y0C6g5.4{0n3g6P6F2^6I040Y1|0u0e0M6g0{453M5F6s016o2=3E3G5f6-5!6v3d1 6x286z6.6u5y6`1V5+6)2:3O6@0r6p3d5(6?6m6 6B5M3)6|296A5@4l0z7c5|6V1%0b0_0!0t6U5b4$6S3H7x4#4{0W0t0_0t0x2s1a7C4`220^040J7M4u0_0s3i6*5~7r0;7P0h6g0k6Q2^0f7U0v0U6O7X6j7N1%7P0O7%7)3r7U5Q767y4{7#7_7Z3Q7+041R7.7S5c7P0V894$0e0_0z020q0C0H827 7*7,887:7`7!0_7$7:756f777e6/1|3E5_7d7l5L7n417j6~6^710z8E5+0k8R7(836X2S0u7W7~7D7O0_7^7:8T8n7{048W7}3m8)8!1%8f040y8m8;0;0M0v0_5p8r837@8_7=8{8}048 2.8:94010d5B030k8W0v0d1!2q0x0Y0k1{0Y369m0v9n7V0k0#0k0s8.5U904t787a0z4n4O787g7n4n8K8G5#9L733k8S9a7T867-0C0Q0r0q0s0e0f3S0Q933P8?8^8(8s017P0R0X6(7S9E6:4D6r8A70544E9N7f7m5k4E2H9S8S9:7t040n1N1Z9+5W6J0W8Xag8e0_020s8kal7E852h8d800_7R9C8`3Q7U8Y8y8*8t048c9/830e7A6!ar2^ai0u9A2G9U5c8?aoaqaJaF847U26av8#7Qa(8+9za+aG0V8v4r9_9~9F4V9I9~9K5k4Va28M54a_3K9T9Taa6J7waZaA6X7Va.9;0_0Rbd8VajaD6+910_9@b99baWap8lbp9Va-az9b9=bhaQaS7;3P7P0Xa;46bx9ga@9{0z4;a`9O6_bN206ybQ8NbOb3b4bZ9:bb9X9Z9#9%9)bd8?0SbA040L0K0K260ubd7Pay8Z9bbbbk7Ya!bzbJah8,bjb_bnaIa=bJ9`8C3d56bPa38H5k56a 9 5McfbYbZb58UaQb 7BaK0_0c9.999:8|5n9^cbbLcd5l9}bV6C5mcla|5z5ma73Hcqb604380U9*c34$818wa?6t9F5AcJch9P5kc*cNa45z6D8Qcqcra!b$7.b(9$9(afcZ4{b-b/b;b?ajc7a*d1aP86bC9:c2b|9V8-d80Xc9bIdgcc0W5z6=2~9Jc;3d5PbT6}cK5$6=c@c^8Rb#bBaO8=cxcz8/cB96cu8xbl9DcGdpdv7cdsa{du3e7ibUc,bR5%9RcSdE839d0_9f0L0i0e182w0Q0*240W0*2x879Y0*0P9y2~d~1!b)c cYcadndS5z8EdWdz7n0N8Jd#b05^d)c_aAab2A0C9m1bbuc4e49!c~b+euam040cdH3=aCd8bgda8+8Wcude8ubocAcweCeEaBdceHb/dieJaG0hePdm6f0p6i5 6d616a1c0C64e/2N2I0L1Ye,0p626)0!0$0(0U04.
Tri Fusion⚓︎
Il faut avoir exécuter la fonction fusion pour permettre son fonctionnement.
###(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 kcob5:9 6Sw2/g_lfdivu=-0Pt3h84;7(pam1,e[ys)n]ér 050s0N0A0J0t0q0Q0i0c0q0J0Q0Q0w010A0t0I010406050Q0v0K0K0J0V0P040k0d0q0v0:0d0S050n0`0|0~100^0I04051g191j0n1g0^0s0t0u0(0*0,0.0*0S0o0v0J0o0N0x0I0P0A0C170i0C0t0o0C0q1L0C0A0?050Z0e0q0N1s0+0-011K1M1O1M0A1U1W1S0A0V1h1G0(130Q0I0J0S0.0m011Y1u010r0#0N0S0J0K0N1S1@1_1~1!211W24260?0a0i0z0V0d0I0d0Q0t160S0i0X1=0V0V0N0c2r19290S1h0n1G2E1.1:1/1T0s2b1v0t0S232o1S1p1r0)1Z2O2Q0S0d2U1S0I2x1h2C2E2+0_1^2s2W1 2!0V0}0q1S0J1J2x0r0.030p0p0c2#0N1O2Z0d0x0L390?0i0L190J2,2/0@2.2a2;1!2?2^2`2|0N2~01303234362R390x1|040i0m3f3h1_3j2C2N013o0J2_1h2{0C2}2 31330X3y2!3A0B3c0B3G2B3i0^3K3m0.3N3P053R3T3u3V3x2P3z3a0E3c0E3(1a3*3k2:1t3n0d2@3O3q3S3s3U3w3X3`3Z3a0f3c0f402+3+2/3L3/4a3?3v3W354g383a0j3c0j4m423,453.473p3Q3r3t4u3_373A0G3c0G4D3I4o3l4G3M4I494K4b4M3^4f4P3a0D3c0D4U2D4W442X4Z483:3=4c3@4e4w4+0x0h3c0h4:3J4p3-4^4J3;4L4d4v3Y4y390y0?0L0y551k2)192U2H0s1:2M584v2T1q1h2(0N2*3i3)3I054v5C2a0t0s0.312C3A0L3q5K5M4~5f5P1}2f0N5T5e4x5W2E3g433L0b0?0X0r5E2D5*580l3c5:5I4?2=0r0?1.0t0p0r0v2p175_5=4Y0=040H664F4@0S0?1O0Q0A0N6c57680?0g5_0i676e0e6g0t6i6l4X4@690R6q6s1 0d0?0x020o0A0F6D6d2=6u046h0A6y5{1!696p414V6U0i5S015N2/3A3C5b6%4)4 3{3B5X255Z6(5U5$3a6,0n3g0i706r6O3n6g171y0N0v0V6N6m4@6G040w7b6z6P6g236#58696b6Z5;733.6v6i6k7q5`3L6B5_0^7x5*6.0p5O3a3#4K7F5#503#0i5Y5!4O6;7J3G71727c1 5,040t5/7x7X7i746R760v787a7(6E1!7e020q6L7g7;7s010K0t5j7m6n046Y4n6#7F7H0x3}7K5L6_7M6;3}7P6@7R4*8g1S6~3D7W717=0.7!2x0A79187|7Y7+6S7w2+7)6V0.0c5Q04030(0+2t1X0e0+8D427D3K886*4i5R8d6/5V8Y8i268k6:4h0x4j5(3j8U4p8W1_3A4A8c8*8$0x4A8(6^8#6{8}8n6 8r7}8I0?8L2p2!2s1I150#6w1X0*0i0K0U1G342t1q9h0V0i2n790i0V0U0o2Q7:868;5J8!7G8X0x4R8`8e7S8,4R8 8{929J7V968A7t040K7h8G017e7{8E8s3M751x7.799Z3L7e0n0n9/587 0?3F7x7C2-8V9F894-9K91504-9P9L8l8,a29T709)6f040o0J0v0c0C8S3I8F9:0?9%3iao58af8C826A0?0O855D7}af9Y9D9!690T7B87a09H52a36`5052a7a46;aOacat4Yaf0s2l2qam2DaY7daq9@aZ7u6jax1 690Oa;7+aF9~9V016XaJ9|aL5T895k8Z9Q50b4aTaQ6;b48/7W9)8u0Y8xa-6e0?62648ya{7*0.7oa^9W5 61630t65aG7z0?7pbp9!afahajalbta}0?0R0Mbj2=5~0V60bmbyboaCa|bsbAau5-a$a:b!830R6Cb07D0n5H5n5B5p5y190A5sb^2K2F0J1Vb=0n5q7C0X0Z0#0Q04.
Temps comparés des tris fusion / insertion en fonction des tailles de liste.⚓︎
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)