python学习（5）写一个二分算法的程序

把之前学习的做一个小结。之前看二分查找法，只能是似而非地看懂大概。现在用这么多天的知识积累已经可以自己写了。

而且在算法书的基础上，把需要找的数字做一个人机互动操作。

另外，初步接触到了 __name__=="__main__"这块，也只初步了解了一个大概。在调试的时候，发现有这个语句就不会上下两段代码一起执行。原理现在尚不清楚，查了一下资料，似是而非，看后面能否深入了解。

另外，今天对return和print进行了比较详细的了解。我的理解是，语句中一旦有return，类似Break,后面的程序就不会再执行了。而print语句后面还会继续执行。这应该是最大的区别。

这是我写的第一段算法程序，在原来书本的基础上加入了很多中文人机互动，没想到一点点C++基础的我居然可以写算法程序。感谢这段时间来努力的自己！

 #!/usr/bin/env python
 # -*- coding: UTF-8 -*-
 # Author:show530

 def BinarySearch(list, item):
     low=0
     high=len(list)-1
     if item in list:
         while True:
             mid=int((low+high)/2)
             if list[mid]==item:
                 print(str(item)+"在数组里面的第"+str(mid)+"个位置")
                 return
             elif list[mid]<item:
                 low=mid+1
             elif list[mid]>item:
                 high=mid-1
     else:
         print("没有这个数字")
         return

 if __name__ == "__main__":
     arr = [1, 6, 9, 15, 26, 38, 49, 57, 63, 77, 81, 93]
     while True:
         key = input("请输入你要查找的数字：")
         if key == " ":
             print("谢谢使用！")
             break
         else:
             BinarySearch(arr, int(key))