简单算法的Python实现3--折半查找
介绍：
折半查找是一种快速查找的方式。核心思想是选出中间的值为基准值，如果待查找的值比中间小，则向前折半，把前面一半的中间值作为基准值，一直到找到，或者找不到为止。
优点：时间复杂度较低，对于时间的消耗较少，非常适用于频繁查找的情况。
缺点：输入要有序
源代码：
运行结果：
折半查找是一种快速查找的方式。核心思想是选出中间的值为基准值，如果待查找的值比中间小，则向前折半，把前面一半的中间值作为基准值，一直到找到，或者找不到为止。
优点：时间复杂度较低，对于时间的消耗较少，非常适用于频繁查找的情况。
缺点：输入要有序
运行结果：