Partition de tableau
Écrire une fonction partition qui prend en paramètres un entier pivot et une liste d'entiers tableau et qui renvoie un tuple composé de trois listes :
- la première liste contient les indices, dans l'ordre croissant, des valeurs de
tableaustrictement inférieures àpivot; - la deuxième liste contient les indices, dans l'ordre croissant, des valeurs de
tableauégales àpivot; - la troisième liste contient les indices, dans l'ordre croissant, des valeurs de
tableaustrictement supérieures àpivot.
Exemples
🐍 Script Python
>>> partition(3, [1, 3, 4, 2, 4, 6, 3, 0])
([0, 3, 7], [1, 6], [2, 4, 5])
>>> partition(3, [1, 4, 2, 4, 6, 0])
([0, 2, 5], [], [1, 3, 4])
>>>partition(3, [1, 1, 1, 1])
([0, 1, 2, 3], [], [])
>>> partition(3, [])
([], [], [])
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
.128013o,5ym]vcf.p;b0)42nulht3 kdwSr6/7gs9e(aP[:_8=1i050A0K0w0M0U0u0I0y0i0u0M0I0I0S010w0U0l010406050I0t0f0f0M0D0e040C0b0u0t0/0b0s050F0_0{0}0 0@0l04181f051i0F1i1k1f0@0A0U0h0%0)0+0-0v0U0H0v0u1y0v0w0=050Y0n0u0K1t0*0,011x1z1B1z0w1H1J1F0w0n0b0A0 1G0D1g0w0v0%120I0l0M0s0-0r011L1v010j0!0K0s0M0f0K1F1-1/1@1N1`1J1}1 0=0a0y0N0D0b0l0b0I0U150s0y0W1+0D0D0K0i2k18220s1g0F1)2x0w1%1$1(0A240-1B0s1|2h1F1q1s0(1M2H0U2J0s1Z1r1F0l2q1g2v2x2#0^1.2l2P1^2U0D0|0u0=0y0T2u2)0?2(232+1N2-2/2;0r2@1/2_2v2G012~0M2:040y0x322w0@352|0-383a0y0q3e342)363k2;0d3o3g3q3i370b2.392;0E3v2`2*1u2}3A2 3b0G3F3h3I3j3K3C3b0R3O3x3Q3z3B3l0J3W2{3Y3s040T0o3%3H2Q3Z3L0T2?192^3w3(3:3*0T313^331h2Z182N2A0A2E360i1Z201g451j432%402w054a0W2!3X3:0z0=0W0j3o3G360B2;4u3P3|0j0=1.0D0/2t4i4n3{1^0;040L4z4o2,4D1r0b0w4P4K1N4M0c3o0y4v3y0s0=1U0K0M0t4W3/4L0=0p0P3v0y4_4$4A4R042S1q0i0K0I0Q2S0j0K0D0U0K0t0D4#4%3Y0b0=0S5d4|4Y0=0O0g4^4`5e3|0=4 0U51530K0H395j4Q1N5g045i4I4{5C0-4M5n5p4_5r4}5u5w0Q0_0l57595b5B4X0-5E5G2#5I5!015L5o4I064`5)4:1N4q040j3A5Z5=3j5t5{360b4x4~175H5P2}0n0=0D1/0H0K4/364M4O4I663j6804276e3y6g6o3)4*0M1I4,4.6i5k5K4=4?5N5:5;365@0U4t656z376t6v4-6r3:5L6Q5Q6T5l045-5(6j015E020u0w0m5 4(4S0h4U6V6A044@5.6E6^6F6,635052540s56585a5c6y5J6#0=0k6:6M040M0l5V0s0A7a6q755*4)4~7i4=6D5:6!5@0K1B6J6Z6L7m4+6P7k5|5+5m7a7m0U7o6X6+5f0=020H6)7L5s040l4T4V7C6f0=6?2#5/6_7r7y5t7g5v6~5U5W737a5E797X6{7d7f7h7@3Y7j2%7)7n7|6R7p6@6_7s0=7u0I6d824;6=7q86805R6~5y5A8c5D787G0=7_1|7{7 767~2^6!7H7J0p6D87042q0w5b647x8v0=6h8u7l7*6}53557/5Y8m6;4!6K767H7+5S8k0u7J8X8J8O6|7,537.728U8N7D4M8B5.184l0K2x2Y8}441r462A2C2y1Y1!2A6u1J2x450@0F0W0Y0!0I04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)