python非递归实现二分查找

csdn950212

于 2018-12-15 21:58:14 发布

阅读量234

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/csdn950212/article/details/85018987

版权

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现过程，通过一个具体的Python函数示例，讲解了如何在一个有序数组中查找指定元素的位置。文章详细解释了算法的工作原理，包括初始化左右边界、计算中间元素索引以及根据比较结果调整搜索范围等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding：utf-8 -*-
def binary_search(num,arr):
    n=len(arr)
    left=0
    right=n-1
    if n==0:
        return '数组为空！'
    while left<=right:
        mid=(left+right)//2
        if arr[mid]<num:
            left=mid+1
        elif arr[mid]>num:
            right=mid-1
        else:
            return '找到元素位置为'+str(mid)
    return '没有找到该元素！'

if __name__ == '__main__':
    arr = sorted(map(int,input().split(',')))#map函数将int（）作用在每个字符上
    num=int(input())
    print(arr)
    print(binary_search(num,arr))