python实现二分法查找

二分法 • 二分查找的前提是符号表中的记录必须有序。 • 在符号表中取中间记录做为比较对象， ○ 1. 若中间值和给定值相等，则查找成功； ○ 2. 若给定值小于中间值，则在左半区继续查找，不然在右半区进行查找； ○ 3. 不断重复直到成功或失败（循环）。 非递归实现 def binary_search(alist, item): first = 0 last = len(alist)-1 whi

>>阅读原文<<