Python查找算法之折半查找算法的实现

如果键值小于中间值，可确定要查找的键值在前半段；如果键值大于中间值，可确定要查找的键值在后半段。如此循环比较、分割，直到找到数据或者确定数据不存在为止。然后让用户去猜，并根据用户猜的数字给出提示。例如，已经有 二、实例：线路故障有一条的150米线路，在这条线路上存在故障。第一天维修工已经大致锁定了几个疑似故障点，疑似故障点分别在线路的12、45、56、66、77、80、97、101、120米处。此次查找经历了3次，将真正故障点找到。