Aller au contenu

Rechercher un élément dans un tableau trié⚓︎

L'objectif de cet exercice est d'Ă©crire une fonction indice

  • qui prend en argument :
    • un tableau valeurs rangĂ© dans l'ordre croissant
    • une valeur cible
  • qui renvoie :
    • l'indice de cible dans le tableau s'il en fait partie
    • None sinon

La fonction indice utilisera une fonction indice_recursive qui sera récursive et qui prendra les mêmes arguments que indice, et en plus debut et fin qui désigneront les indices pour la recherche : de debut inclus à fin inclus.

Le tableau valeurs pourra être rempli d'entiers ou rempli de chaines de caractères, sans aucun changement à procéder ; en effet ce sont des éléments comparables entre eux, ordre naturel pour les entiers, ordre lexicographique pour les chaines de caractères.

Exemples

Python Console Session
>>> nombres = [2, 3, 5, 7, 11, 13, 17]
>>> indice(nombres, 7)
3
>>> indice(nombres, 8) is None
True
Python Console Session
>>> fruits = ["abricot", "kiwi", "mangue", "poire", "pomme"]
>>> fruits == sorted(fruits)  # le tableau est bien trié
True
>>> indice(fruits, "kiwi")
1
>>> indice(fruits, "cerise") is None
True
Compléter le code 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-uS8ws3/]+fr7gebh[pPicN05a,onkyd1)t050T0C0W0N0I0b0t0e0J0b0N0t0t0j010W0I0G010406050t0p0l0l0N0z0S040q0P0b0p0;0P0Q050v0{0}0 110_0G04051h1a1k0v1h0_0T0I0k0)0+0-0/0+0Q0B0p0N0B0C0o0G0S0W0E180e0E0I0B0E0b1M0E0W0@050!0D0b0C1t0,0.011L1N1P1N0W1V1X1T0W0z1i1H0)140t0G0N0Q0/0m011Z1v010y0$0C0Q0N0l0C1T1^1`1 1#221X25270@0a0e0H0z0P0G0P0t0I170Q0e0Y1?0z0z0C0J2s1a2a0Q1i0v1H2F1/1;1:1U0T2c1w0I0Q242p1T1q1s0*1!2P2R0Q0P2V1T0G2y1i2D2F2,0`1_2t2X202#0z0~0b1T0N1K2y0y0/030f0f0J2$0C1P2!0P0o0m0o0U0@0e0U1a0N2-2:0^2/2b2=1#2@2_2{2}0C2 01313335372S3a3a3e0m3h3j1`3l2D2O013q0N2`1i2|0E2~3032340Y3A2#3C0u3e0u3G2C3k0_3K3o0/3N3P053R3T3w3V3z2Q3B3b0g3e0g3(1b3*3m2;1u3p0P2^3O3s3S3u3U3y3X3`3Z3b0M3e0M402,3+2:3L3/4a3?3x3W364g393b0n3e0n4m423,453.473r3Q3t3v4u3_383C0A3e0A4D3I4o3n4G3M4I494K4b4M3^4f4P3b0r3e0r4U2E4W442Y4Z483:3=4c3@4e4w4+0o0d3e0d4:3J4p3-4^4J3;4L4d4v3Y4y3c0L0@0U0L554=4q4!4`5c4}5e4x3C0U3d045w5m435o4_4s4|4N4*3{3c1}5y3F0v3i3)4V5B584r4$4t4)4 5I0U3#5y3%5N3H4;5R4Y5T5b4%5d4O5Y3}5y3 5%5P2E1l2*1a2V2I0T1;2N584v2U1r1i2)0C2+3k5_1i4v6a2b0I0T0/322D5v3s6h6j4~5f6m0e2g0C6p5t505x3(4F4@0R0@0Y0y6c5*4@0s3e6H6B2?0y0@2Q1q0J0C0f2y0J0p0z2q0k0C6M574Y0?040c6%4X4@0Q0@0k3O0C6Y0t6-4?206*0O6c0e6I2?0@0J0I1W6$413I711#6}6 7a3.6E0C0D166`3L7c782E706N3p0@22197n6f6{7b0@0V0h6c0_7v5B6o016k2:3C5K5b7G5W6r3b1}6t266v7H6q5u7Q1T5%0e7#7p6(6C6Q6G7v7%6.72040Y7i0W7d7q0/0P0@020B0W0i7@7(7/7t7k586*7B7v7D2.3K7N0f6l3b5!7M6i7V6x5I3#7S276w5:4h0o8g7!7$8v7e016D042y0W6Y7u2,7-7x0/0R0J0@0K18774n7k8c8e0o5=8h8p5H8r3}8n7U7O7X8T7Z3i8w7^3M0@0l0$0I6@807.1#7`040j8?8H016*6,7E8,6:7:7h7j7,8x8_0x8|4q7s2Q846)7z9b588_0v0v9i4Y8/0@5M8P914p8R7J4i6n8i8$504j8!8W5X8r4j2F8*7$8x8z0I7+8F8x936=1X6^9f4@6*0F9V7/8/1P8=9t8@0/6*0w9n4@8_7|7~9-7/74769Z7y04879s8a9u9z8d9w0o4A4K8c8k8r4A9D8j8q5ga43G8v8+811#8z8B8D9=7r046R0I6T6V2z6^1r8O6b8,8 9_7f049S6@6ZaB8~0@6~979273751XaH7m9PaM947=aQaJanaC9#8;0paY018_0oa%9p5yaW040V7C8Qa08S4Ra5a0a75g4Raa9A5Ia^af9K8,8z4w9O3k8G9caD6?9U9(8}9XaH93a!9%9~9)aI049,aLai7_7{0b9;bqbm939@aPbe7l0@9|42bB9v1`3C4-a_9E7P0o4-a~7W50bKb2agb958ak0Zambw8}93aqas6Wav6#a.90blb$6;bcaGbB85aXb#babzax79azb_aSbr8-04bja$b`9j0@9ac79o0I5ja.aKc1bx9d8Eayc26*a:88a=6p8S52bLab8X5g52bQa{3CctbUbW4Yb50%b}5`b 9{a;bGa?a25k9ybM8%cQczac5v5i9I04bV7#9L0@al0zck3IcE6/8.8:bkbFb/0ebH0Q5v6z2|a6cW3b5w1~6ucS6y6z5%89cl6gcObIc 7Lc|a`c~5Jd17Td35Y7Ld6cq7V8S5ZcRcv9F5gdrcVcw5v8t5Ob47gb7b~c26Kc!bh6Pap0Q6ScI7wbC6+bhb;9Tb?c?b^04cgb89QaN9^b@9ga/bE5QcNcrcP8Udedk8r0U8Zd2dtbNd@8)c!b3c2bY8Cc*a%b%dMar6Ub*6Zawb-dSbbdU6_d(9Wc0d!aTb|cfa+cd045leh6|ejc,9Q0D0@2fecesaoaEbddWd)coch8}a)eoceeB9*9hcp7E0v6e5{695}661a0W60eY2L2G0N762F5~7D0Y0!0$0t04.