From c00b58e4edd98b5de3ffec11b15c96a25b201324 Mon Sep 17 00:00:00 2001
From: Spectre <elouan.fare@protonmail.ch>
Date: Mon, 14 Apr 2025 09:56:40 +0200
Subject: [PATCH] Auto urgent commit.

---
 prep/dicho.py | 15 ++++++++++++++-
 1 file changed, 14 insertions(+), 1 deletion(-)

diff --git a/prep/dicho.py b/prep/dicho.py
index 2c7b42e..3695700 100644
--- a/prep/dicho.py
+++ b/prep/dicho.py
@@ -23,5 +23,18 @@ if __name__ == "__main__":
     print(l1)
 
 def dichotomie(liste,ordre,element):
-    middle = len(liste) // 2
+    gauche = 0
+    droite = len(liste)
+    while (droite - gauche)-1:
+        millieu = (gauche + droite) //2
+        if ordre(liste[millieu],element)//2 ==0:
+            gauche, droite = millieu, milleu +1
+        elif ordre(liste[millieu],element) == -1:
+            droite = millieu
+        else:
+            gauche = millieu+1
+    if gauche-droite > 0 and liste[gauche] = element:
+        return gauche
+    else:
+        return -1