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))