二分查找(折半查找) python实现

二分查找

  描述:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。

  前提:必须采用顺序的存储结构,必须按元素大小有序排了。否则否则失去了二分查找的意义

  过程:将表中间位置元素M和查找元素F比较:

                如果 M=F :则查找成功;

                如果 M>F:则进一步查找前一子序列(left   partion)

                如果 M<F:则进一步查找后一子序列(right partion)

      

  e.g.1:binary_search.py

二分查找(折半查找) python实现

 

 #请思考

上图示例代码中为什么31行 右边的位置不能是m - 1 而是m;

如果此处就要写成

return binary_search2(lst, find, l, m -1)
  请问该如何修改

 

二分查找(折半查找) python实现

上一篇:SpringJava配置


下一篇:【SpringBoot2 从0开始】springboot 与 spring