二分查找
描述:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。
前提:必须采用顺序的存储结构,必须按元素大小有序排了。否则否则失去了二分查找的意义
过程:将表中间位置元素M和查找元素F比较:
如果 M=F :则查找成功;
如果 M>F:则进一步查找前一子序列(left partion)
如果 M<F:则进一步查找后一子序列(right partion)
e.g.1:binary_search.py
#请思考
上图示例代码中为什么31行 右边的位置不能是m - 1 而是m;
如果此处就要写成
return binary_search2(lst, find, l, m -1)
请问该如何修改