Python3实现二分查找算法

tuntun · tuntun · commit 0c53fdb9a728 · 2015-11-24T15:22:40.000+08:00
diff --git a/binary_search.py b/binary_search.py
@@ -0,0 +1,23 @@
+# encoding:utf-8
+
+# -*- Python&#20108;&#20998;&#26597;&#25214;&#31639;&#27861; -*-
+import sys
+
+def binarySearch(l, t):
+    low, high = 0, len(l) - 1
+    while low < high:
+        print(low, high)
+        mid = int((low + high) / 2)
+        if l[mid] > t:
+            high = mid
+        elif l[mid] < t:
+            low = mid + 1
+        else:
+            return mid
+    return False
+
+if __name__ == '__main__':
+    l = [1, 4, 12, 45, 66, 99, 120, 444]
+    print(binarySearch(l, 12))
+    print(binarySearch(l, 1))
+    print(binarySearch(l, 13))
