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

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, [])
([], [], [])
Compléter le code du professeur ci-dessous

###(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 : 5/5

.128013l(9 _4:;=vm26-uS8w.s3/]fr7gebh[pPic05a,onkyd1)t050S0C0V0M0I0b0u0e0J0b0M0u0u0j010V0I0G010406050u0p0l0l0M0z0R040q0O0b0p0:0O0P050w0`0|0~100^0G04051g191j0w1g0^0S0I0k0(0*0,0.0*0P0B0p0M0B0C0o0G0R0V0E170e0E0I0B0E0b1L0E0V0?050Z0D0b0C1s0+0-011K1M1O1M0V1U1W1S0V0z1h1G0(130u0G0M0P0.0m011Y1u010y0#0C0P0M0l0C1S1@1_1~1!211W24260?0a0e0H0z0O0G0O0u0I160P0e0X1=0z0z0C0J2r19290P1h0w1G2E1.1:1/1T0S2b1v0I0P232o1S1p1r0)1Z2O2Q0P0O2U1S0G2x1h2C2E2+0_1^2s2W1 2!0z0}0b1S0M1J2x0y0.030f0f0J2#0C1O2Z0O0o0T390?0e0T190M2,2/0@2.2a2;1!2?2^2`2|0C2~01303234362R390o1|040e0m3f3h1_3j2C2N013o0M2_1h2{0E2}2 31330X3y2!3A0v3c0v3G2B3i0^3K3m0.3N3P053R3T3u3V3x2P3z3a0g3c0g3(1a3*3k2:1t3n0O2@3O3q3S3s3U3w3X3`3Z3a0L3c0L402+3+2/3L3/4a3?3v3W354g383a0n3c0n4m423,453.473p3Q3r3t4u3_373A0A3c0A4D3I4o3l4G3M4I494K4b4M3^4f4P3a0r3c0r4U2D4W442X4Z483:3=4c3@4e4w4+0o0d3c0d4:3J4p3-4^4J3;4L4d4v3Y4y390K0?0T0K554=4q4!4`5c4}5e4x3A0T0T5j3e0w3g3)4V435o4_4s4|4N4*3{393C0T3F5A3H2D1k2)192U2H0S1:2M584v2T1q1h2(0C2*3i5C5S4v5,2a0I0S0.312C5v3q5?5^4~5f5{0e2f0C5~5t505x2E5B4F4@0Q0?0X0y5.5;4?1 0s3c6h5E580P0y0?1^0z0:2A413I6o4Y0=040c6n6b2=6s1q0O0V6E576A0?0N6h0e6z4@0P0?1+0C0M0p6L4X4@6B0U0h6h0^6x5S3K5}015_2/3A3C5b6/4)4 5L1|6225646:5 5u3a6@5Q0e776R6F3n0?2P1p0J0C0u0f2P0y0C0z0I0C0p0z6Q6S1 0O0?0j7r7a0.6B0F0x6*6!2s6_0f5`3a3#4K7G665L3#6~26654O7O1S76787s7b047d0I7f7h0C0B3O7x6M4@7u047w6,3D7Y7z0?7B7D7=5E7G7I0o3}7L5@717N4h801}637S5K86813G78797-6G7!0P7e7g7H0p0G7l7n7p7,6#7t7v8t6j1!7A7C7=6+2-6.836;1_3A4j828a6{864j7Q706`604i7V3g8f7@016d040y478x4q7c8(580O6l8j8+4Y0P0D0?0z1_1B7E3L6B6D7|7y3M8?042e8{588}958;6V0M1V6X6Z8 8h8z0?0U6(7{8E4p7~6=4z5|8G72504A8Q8M8T0o4A693D8f7X908!0I6g7=8g8u7Z6W6Y986$7_9P8i0I9S9h048B2+9K8y0.7/020b0V0i8:6T6H0k6J9V7^046)8C8{9o8I3a4R8L847T864R9w9 8b5g9}8e9Da98Y6U8j8l7h7j8q7o7q9f9L9$0?0t9;3M0?0M0G8p8kap97ak9#aq7!aw9i9l5-8F5~7 4-9~8S730o4-a3aL50aJa8aa9F0?4w9I9Zab9a9c9Oay8|9Ra(6p8*a+6N9X9,8v04020B9*a;7Z0G6I6Ka.9Q9?aE6yaG717 52aK9t5L52aPb986b7aTa99E9g3.7c8k7$8m0`8p7maiap7/aoa 8iasau0SaC6Capac9Ubw9W0Ub26-9n9s7 5k9r9xaMbObc855gbO9Bbh9!3L8!350u0CbB9@4n9_bM9p39686^9sbU5v5xbTa0bVb:7WbY77a!adbn7(7*0bbtanbDarat23bAbG9=8~9malaAbFcgaz6%bJ6i0e9`0P5v6@2{7Mb`cs886 bQ67758Wbich8!2x0V7p189J8Yaxck8)c17%7i6qah8scd016B6PcL90bEbmcR7)7+cWcYa`bkcQbo8ocUajcO96aD9^7|0w5:5T5+5V5(190V5Yd22K2F9b1W2E5W6+0X0Z0#0u04.