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 tableau strictement 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 tableau strictement 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, [])
([], [], [])
###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(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
Évaluations restantes : 10/10
.128013,[snacPmy7)f]4_wu29l3 (6ev08;bokp/ihSg1t:5=.dr050T0z0O0f0J0u0d0w0g0u0f0d0d0R010O0J0H010406050d0r0i0i0f0U0j040L0F0u0r0/0F0e050I0_0{0}0 0@0H04181f051i0I1i1k1f0@0T0J0A0%0)0+0-0K0J0M0K0u1y0K0O0=050Y0E0u0z1t0*0,011x1z1B1z0O1H1J1F0O0E0F0T0 1G0U1g0O0K0%120d0H0f0e0-0s011L1v010m0!0z0e0f0i0z1F1-1/1@1N1`1J1}1 0=0a0w0h0U0F0H0F0d0J150e0w0W1+0U0U0z0g2k18220e1g0I1)2x0O1%1$1(0T240-1B0e1|2h1F1q1s0(1M2H0J2J0e1Z1r1F0H2q1g2v2x2#0^1.2l2P1^2U0U0|0u0=0w0N2u2)0?2(232+1N2-2/2;0s2@1/2_2v2G012~0f2:040w0v322w0@352|0-383a0w0o3e342)363k2;0Q3o3g3q3i370F2.392;0y3v2`2*1u2}3A2 3b0k3F3h3I3j3K3C3b0C3O3x3Q3z3B3l0t3W2{3Y3s040N0B3%3H2Q3Z3L0N2?192^3w3(3:3*0N313^331h2Z182N2A0T2E360g1Z201g451j432%402w054a0W2!3X3:0G0=0W0m3o3G360q2;4u3P3|0m0=1.0U0/2t4i4n3{1^0;040x4z4o2,4D1r0F0O4P4K1N4M0b3o0w4v3y0e0=1U0z0f0r4W3/4L0=0l0P3v0w4_4$4A4R042S1q0g0z0d0p2S0m0z0U0J0z0r0U4#4%3Y0F0=0R5d4|4Y0=0c0n4^4`5e3|0=4 0J51530z0M395j4Q1N5g045i4I4{5C0-4M5n5p4_5r4}5u5w0p0_0H57595b5B4X0-5E5G2#5I5!015L5o4I064`5)4:1N4q040m3A5Z5=3j5t5{360F4x4~175H5P2}0E0=0U1/0M0z4/364M4O4I663j6804276e3y6g6o3)4*0f1I4,4.6i5k5K4=4?5N5:5;365@0J4t656z376t6v4-6r3:5L6Q5Q6T5l045-5(6j015E020u0O0D5 4(4S0A4U6V6A044@5.6E6^6F6,635052540e56585a5c6y5J6#0=0S6:6M040f0H5V0e0T7a6q755*4)4~7i4=6D5:6!5@0z1B6J6Z6L7m4+6P7k5|5+5m7a7m0J7o6X6+5f0=020M6)7L5s040H4T4V7C6f0=6?2#5/6_7r7y5t7g5v6~5U5W737a5E797X6{7d7f7h7@3Y7j2%7)7n7|6R7p6@6_7s0=7u0d6d824;6=7q86805R6~5y5A8c5D787G0=7_1|7{7 767~2^6!7H7J0l6D87042q0O5b647x8v0=6h8u7l7*6}53557/5Y8m6;4!6K767H7+5S8k0u7J8X8J8O6|7,537.728U8N7D4M8B5.184l0z2x2Y8}441r462A2C2y1Y1!2A6u1J2x450@0I0W0Y0!0d04.