Python编程实现：二分法

   def BinarySearch(list1, num):
   min = 0               # 最小的下标
       max = len(list1) - 1  # 最大的下标
       i = 0
       while True:
           i += 1
           mid = (max + min) // 2 # 中间的下标每次向下取整
           if num > list1[mid] :
               min = mid + 1  # 小于需要的猜的数，则将最小下标变为中间的，又因为中间的已经猜过，所以要加1
           elif num == list1[mid] :
               print("找到数据")
               print("一共查找%d次"%i)
               break
           else :
               max = mid - 1  # 大于需要的猜的数，则将最大下标变为中间的，又因为中间的已经猜过，所以要减1
           if __name__ == "__main__":
        list1 = [i for i in range(0,100)]
       num = 5
       BinarySearch(list1, num)

程序入口

对于很多编程语言来说，程序都必须要有一个入口，比如 C，C++，以及完全面向对象的编程语言 Java，C# 等。如果你接触过这些语言，对于程序入口这个概念应该很好理解，C 和 C++ 都需要有一个 main 函数来作为程序的入口，也就是程序的运行会从 main 函数开始。同样，Java 和 C# 必须要有一个包含 Main 方法的主类来作为程序入口。

而 Python 则有不同，它属于脚本语言，不像编译型语言那样先将程序编译成二进制再运行，而是动态的逐行解释运行。也就是从脚本第一行开始运行，没有统一的入口。

一个 Python 源码文件除了可以被直接运行外，还可以作为模块（也就是库）被导入。不管是导入还是直接运行，最顶层的代码都会被运行（Python 用缩进来区分代码层次）。而实际上在导入的时候，有一部分代码我们是不希望被运行的。

举一个例子来说明一下，假设我们有一个 const.py 文件，内容如下：

PI = 3.14
def main():
   print("PI:", PI)
main()

我们在这个文件里边定义了一些常量，然后又写了一个 main 函数来输出定义的常量，最后运行 main 函数就相当于对定义做一遍人工检查，看看值设置的都对不对。然后我们直接执行该文件(python const.py),输出：

PI: 3.14
现在，我们有一个 area.py 文件，用于计算圆的面积，该文件里边需要用到 const.py 文件中的 PI 变量，那么我们从 const.py 中把 PI 变量导入到 area.py 中：

from const import PI

def calc_round_area(radius):
return PI * (radius ** 2)

def main():
print "round area: ", calc_round_area(2)

main()

运行 area.py，输出结果：

PI: 3.14
round area:  12.56

可以看到，const 中的 main 函数也被运行了，实际上我们是不希望它被运行，提供 main 也只是为了对常量定义进行下测试。这时，if name == ‘main’ 就派上了用场。把 const.py 改一下：

PI = 3.14

def main():
print "PI:", PI

if __name__ == "__main__":
main()

然后再运行 area.py，输出如下：

 round area:  12.56

再运行下 const.py，输出如下：

 PI: 3.14

这才是我们想要的效果。

if name == ‘main’ 就相当于是 Python 模拟的程序入口。Python 本身并没有规定这么写，这只是一种编码习惯。由于模块之间相互引用，不同模块可能都有这样的定义，而入口程序只能有一个。到底哪个入口程序被选中，这取决于 name 的值。