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

.128013kg[: r);S/(.lo4y,6b=ac15ud3t28_Pw7evp-fh09mn]is050A0J0C0v0U0n0V0f0w0n0v0V0V0u010C0U0L010406050V0z0R0R0v0g0q040j0o0n0z0:0o0S050k0`0|0~100^0L04051g191j0k1g0^0A0U0K0(0*0,0.0*0S0c0z0v0c0J0M0L0q0C0O170f0O0U0c0O0n1L0O0C0?050Z0t0n0J1s0+0-011K1M1O1M0C1U1W1S0C0g1h1G0(130V0L0v0S0.0D011Y1u010N0#0J0S0v0R0J1S1@1_1~1!211W24260?0a0f0G0g0o0L0o0V0U160S0f0X1=0g0g0J0w2r19290S1h0k1G2E1.1:1/1T0A2b1v0U0S232o1S1p1r0)1Z2O2Q0S0o2U1S0L2x1h2C2E2+0_1^2s2W1 2!0g0}0n1S0v1J2x0N0.030F0F0w2#0J1O2Z0o0M0x390?0f0x190v2,2/0@2.2a2;1!2?2^2`2|0J2~01303234362R390M1|040f0D3f3h1_3j2C2N013o0v2_1h2{0O2}2 31330X3y2!3A0B3c0B3G2B3i0^3K3m0.3N3P053R3T3u3V3x2P3z3a0p3c0p3(1a3*3k2:1t3n0o2@3O3q3S3s3U3w3X3`3Z3a0y3c0y402+3+2/3L3/4a3?3v3W354g383a0s3c0s4m423,453.473p3Q3r3t4u3_373A0I3c0I4D3I4o3l4G3M4I494K4b4M3^4f4P3a0E3c0E4U2D4W442X4Z483:3=4c3@4e4w4+0M0Q3c0Q4:3J4p3-4^4J3;4L4d4v3Y4y390P0?0x0P554=4q4!4`5c4}5e4x3A0x0x5j3e0k3g3)4V435o4_4s4|4N4*3{393C0x3F5A3H2D1k2)192U2H0A1:2M584v2T1q1h2(0J2*3i5C5S4v5,2a0U0A0.312C5v3q5?5^4~5f5{0f2f0J5~5t505x2E5B4F4@0b0?0X0N5.3D5E580S0N0?1^0g0:2A413I6j4Y0=040l6h6u4@0S6n1q0o0C6z6b1 6w0r6h0f6A2=0?1+0J0v0z6H576v0?0h0e6h0^6s5S3K5}015_2/3A3C5b6*4)4 5L1|6225646+5 5u3a6/5Q0f726N6I3n0?2P1p0w0J0V0F2P0N0J0g0U0J0z0g6M6O1!0o0?0u7m750.6w0d0T6#6V5=5@6|5`3a3#4K6;6}503#6_26654O5L7F3G73746W6B770S797b0F0J0c3O7s7U1 7p047r6%6i7t017v7x7.6$2-6)7B6,1_3A3}7G7{7I5L3}7L6{6=603|1S71737n3.7W7Y7c0`0L7g7i7k7(4X4@7+7-2+7T8o6J0?7w7y7.5E7H7D0M4j807N5K4h8D1}638G6?8I8E7R8c7:6d040N478n4?6P040U8X3L0o0H7W8$6k0t0?0g1_1B7z8Y1!6w6y8z7:0S8-042e8=3L8^906k6Q0v1V6S6U8`7)8@6Y6Z8y7_4p8B6-4z5|81665L4A858M880M4A693D7S8R9b0.8T0U6g7.8t8?8e046R6T936X040d9L7V8!9P8v047?8s8d017+020n0C0i8+4Y6C040L6E6G9a8u9c046!7@909i7}3a4R8F6|9n8I4R9q9~7Oa08a3g9xa89F4q8f0U7a7c7e8k7j7l9/9G9Y0?0m9S76040v0L8j7Xap7u0?8_9g9:9H8#ak916Y9f5-7`5~8C4-9}876~0M4-a2aO50aM8Qa89X8T4w9D9W8{95979KaE587vaw3M77a.6w9V3iaa589Z0c9$9(9Q9,0K6Fa;0?9?4n9^818C52aN828I52aSbb5gb9aWa9729X9*78ad7Z8iah8ma+4Y7+aobt9Qasau0Ab26xa.bmbC0haH6taJ7C9j5h9l9raP5k8K6`bP675i9vbjaY0?350V0JbCb442aE9_0S5v686:9ma45g5wbS7Ma38Hb?b/8bbjbka%8!7Xbo7c7#7%bx7*anbE0?bz23bBc89;azaI9za/9Rcgax04bH9@b+b7bM5ObOb`8Nb?6^8Lcx9scvbX9yaB018T2x0C7k189E9X92cnclbnae7d6lbrajaAal6Ka}8ZcT7Zc60nbC6LcOc1c(8h0z8j7haibGbI5S0k5:5T5+5V5(190C5Yd22K2F961W2E5W6$0X0Z0#0V04.