Aller au contenu

Un tableau est-il trié ?

Les booléens

En Python, il y a deux valeurs logiques qui sont des noms réservés :

  1. False : pour Faux.
  2. True pour Vrai.

Ce sont les deux booléens, nommés en l'honneur de George Boole 1

Exercice

Coder une fonction est_trié qui prend en paramètre un tableau de valeurs numériques et qui détermine si ce tableau est trié dans l'ordre croissant, et renvoie un booléen True ou False suivant le cas.

⚠ Pour cet exercice, les fonctions de tri sont interdites.

👍 Le premier exemple montre qu'on parle de l'ordre croissant, même si deux valeurs consécutives sont égales.

Exemples d'utilisation 
>>> est_trie([0, 5, 8, 8, 9])
True
>>> est_trie([8, 12, 4])
False
>>> est_trie([-1, 4])
True
>>> est_trie([5])
True
>>> est_trie([])
True
###(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 : ∞/∞
.128013x/.ùTr;nbOylaeu)dV3m?(P+2è-],5fqB N_o=pcwgv4F1kRéhtsSàL[ji:E050r0o0Z0n0*0m0!0I0O0m0n0!0!0M010Z0*0N010406050!0p0u0u0n0g0l040#0L0m0p100L0i0I020n0u0N0h0I0W0o1a0g0G0p0o0!050c17191b1d150N04051I1B1L0c1I150r0*0R0^0`0|0~0Y0*0Q0Y0m1Z0Y0Z13050:0j0m0o1U0{0}011Y1!1$1!0Z1,1.1*0Z0g1J0Z0Y1:1W010F0=0o0i1o0o010^1g0!0N0n0i0~0z1*2g2i241=271.2a0u2c040a0I0x0g0L0N0L0!0*1j1l0.2e0g0g0o0O2G1B2n0i1J0c222S1 21201+0r2p0~1$0i292D1*1R1T0_1;2$0*2(0i0L2,1*0N2L1J2Q2S2}162h1l2.252?0g1a0m130U2P3114302o331=3537130z3b2i3d2Q2#013i0n38040t3m2R153p3g0~3s3u0S3x3o313q3D130E3G1M2{1B2,2V0r212!3B010O2@2v0-1S1J2`0o2|3c3N3Y0.3*3f1V1=0V130.0F3N3A3;0~0P130I3`3I3W0i0F131z0Z0K1 0*0X413:2/0112040w4d323|3r131|0o0n0p4k3q4h0q0+3G060I4A403{4f3?040F0L0g3G4C424m0i130*4K3e4l4f0L3~042;4R4D340j130g2i0Q0o4t3W4h4j1C3+4!3h4$042s4,4m4.4`4f4O044p4r4}254v4Z4M4U130B564e250u0*39531=4v4x4:3n4z4B5o4S3q4F0*3_5l2R4L5c3h4o0n1-4q4s5v3/4T54130(5h3C4P5L4g130C5b5H1=0L13020Q0Z0h5S3J5A5C525F5q4-5J5O4 4Q5F5x5T0~5V040y5#3W5e5g5*4=0~4h0C5k2}5n5o675=5r4%0/0p0g0i5{4m0V0O130T3t0!4+5F66693W4F2L0Z6d6f5;5+6h6j040f0g1y4y1B3-3)3O6J0c3R1B0Z3T6O2Y2T5B1.2S3R1H5G3q2L0u0K0F0n0V0o0K0Y0t131t1v1x1z0I643+1O3d1I0J0L0Z1k0@6=0I0r2i0@1.0@0O0{0I0L0e406I506U5D6H3Z040I0n0I0!4a2N1u290Z0I0u0L2;0@2I0z0I0X0m0X2u0i0Z0@056I3q1@1#1%1)6Z434@4(0i4*5O4|5 575d5f043a7Z5y61130D6g4~4@4_7)5?5P4i5.5%1.5)2 607@0q0q3N0c7f0I2(0I6(2F7m0p0O0p1l6 6d731/0j0L8b1.0d1M3d2,3q0n0r7w0i2F0*1k734)0o0g131H8r8t1k8w1k0B100Z1}040s8B2E8y0n0R2M7o0Z0l1.871k2N8x0i2(0m8o6Y0k1l0N0o1i2e0.0g0^0/0Z1/0N0Y4(6n0I0m0L0Q0*725k1P051-0L0O0V1x6~3)6Y0%1/510p0I470I4a0X7o000=7m7v7x0i7z1/0.0p0b7C7E7G7I7b9k3t4I0@2E0^0Y0n8c2H6?7D7F7t0@0$0I2h0g108@0r9k9z0b0*0A2u9l7p7o0p0N0X0g0*8:8@8k7C0Q3t0I9W0!8y2`0X0r0X0O1z6n6d8n6`150c999b9d8`6{040%000n0N8/0m7e3Z7M1%1_1(2m7!4?133t8*7=4u134/7}ax5M048j1g0X291AaC5,04815*837k9-7u0X0R3t0p9p9W7Kar3W7Nau7Q6z4E6B6D6FaT849L8f769R9D9U8haq3.aK7EaN7j3.7o1kaX9|9A9~a 1/a*at7Paw7*016i13a;6o2 aU3.0D7o2;8ya%7Lbe1^bg7R6A6k6mbn6_7faa971I0#0*90000L0j0)0/0I2F9=7haW0I0R0*0.br0malan0oapa(3.aA0wb1aM9waS842L0i0R7x1/0X9|1.9Ebcasby1`bh7?bk6C6EbE3nb43)bH8p1Sc17Oc3bA4f2r292b132x0#0O9?0N7u0x0l221k3N3(5G2~3+7fa.254F3^5O4W40aP4N450447499?4ccM4f7YaGbi4 9j7X134w4y5p7~6t6c6e7.4#az0maBcX7?cW4;aH4n7g5(5Ec?aD045KcU345Nd35i5Qc.5U5W0m5Z0Md9aIc!d67+d17_4Xdf015^5`6y7~5}7%c#045Rdrc`4F4H4JdycYd52}6r4m4V4P6xdGcFay047U7Wdi7@aFc_cY7:29dvdUca7~cZ7h7|dVc@c$dn5^5adD7?dt7(c aQ806Gbp6LcA3Q3$6Y0Wamao700I72749w906?790@7cbcc|7{5E847n7p9?7rb 7w7ya~9(9C9T7H7Jbw4ma+bzdN3C7T8AdZ5.dXdLd*d0d!2ReAc{dhd@4{d,d:3qd.dnd=dvaSbo8486887u4r9P9n8k9#8i8k0_1/06bR0r8#c0bxchavcjc/04aAeEdS5^0df3eX82b?29b_9@eebmcb04cdac6X3Q0/0;0?ce2-4m8s8u8I1l8j0i0p0!8D1K8Ffq2G8K2F8N0H1kfv8+1K040,0b0N1$6=8@a6e50pbL8 2h0|8{e+6@fI0p0m3d1$048d9nd(9kbYb!1Bf)15f)f+9jbbf+a8ap9S9Eaaf=1Bf$ai0,7p0BfR3D0I0vfI6M3$.

  1. George Boole est un logicien, mathématicien et philosophe britannique. Il est le créateur de la logique moderne, fondée sur une structure algébrique et sémantique. ↩