From 76ea34e410b152ebe81839a20c2923c3720db778 Mon Sep 17 00:00:00 2001
From: HerryZhang <858570636@qq.com>
Date: Tue, 23 Oct 2018 20:40:14 -0700
Subject: [PATCH] =?UTF-8?q?=E6=B1=82=E5=B9=B3=E6=96=B9=E6=A0=B9?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 algorithm/diary/15/bin_search.py | 17 ++++++++++++++---
 1 file changed, 14 insertions(+), 3 deletions(-)

diff --git a/algorithm/diary/15/bin_search.py b/algorithm/diary/15/bin_search.py
index 9dd6768..f8e0a3f 100644
--- a/algorithm/diary/15/bin_search.py
+++ b/algorithm/diary/15/bin_search.py
@@ -25,9 +25,20 @@ def bin_serach_inner(arrs, low, high, value):
 
 
 def sqrt(x):
-    pass
+    '''
+    求平方根，精确到小数点后6位
+    '''
+    low = 0
+    mid = x / 2
+    high = x
+    while abs(mid ** 2 - x) > 0.000001:
+        if mid ** 2 < x:
+            low = mid
+        else:
+            high = mid
+        mid = (low + high) / 2
+    return mid
 
 
 if __name__ == '__main__':
-    arrs = [8, 11, 19, 23, 27, 33, 45, 55, 67, 98]
-    print(bin_search(arrs, 11))
+    print(sqrt(11))