python实现二分查找算法

  1. 云栖社区>
  2. python技术进阶>
  3. 博客>
  4. 正文

python实现二分查找算法

python之战 2019-04-21 23:34:24 浏览2500
展开阅读全文

二分查找算法,是常见的搜索算法之一,适用于有序的序列,通过将序列不断的对折分为区间,从而确定查找值是否存在,优点是速度快。

首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。

使用python递归实现其算法:

def binary_search(items: list, item: str) -> float:

    if not len(items):
        return False
    if item > items[-1]:
       

网友评论

登录后评论
0/500
评论
python之战
+ 关注
所属云栖号: python技术进阶