简单算法的Python实现3--折半查找

介绍：

折半查找是一种快速查找的方式。核心思想是选出中间的值为基准值，如果待查找的值比中间小，则向前折半，把前面一半的中间值作为基准值，一直到找到，或者找不到为止。

优点：时间复杂度较低，对于时间的消耗较少，非常适用于频繁查找的情况。

缺点：输入要有序

源代码：

运行结果：