Ver Fonte

Добавил папку с алгоритмами

TelenkovDmitry há 2 anos atrás
pai
commit
8d7fb37c8d
1 ficheiros alterados com 19 adições e 0 exclusões
  1. 19 0
      algorithm/galg.py

+ 19 - 0
algorithm/galg.py

@@ -0,0 +1,19 @@
+# Бинарный поиск
+# Этот алгорит работает только с отсортированными массивами
+def binary_search(list, item):
+    low = 0
+    high = len(list) - 1
+
+    while low <= high:
+        mid = (low + high)//2
+        guess = list[mid]
+        if guess == item:
+            return mid
+        if guess > item:
+            high = mid - 1
+        else:
+            low = mid + 1
+    return None
+
+print(binary_search([1,3,5,7,9,10,14,16,18], 16))
+