学堂 学堂 学堂公众号手机端

以下是一个使用Python编写的二分查找算法示例: defbinary_search(arr,target): low=0 high=

lewis 1年前 (2024-03-12) 阅读数 5 #技术

以下是一个使用Python编写的二分查找算法示例:

defbinary_search(arr,target): low=0 high=len(arr)-1 whilelow<=high: mid=(low+high)//2 ifarr[mid]==target: returnmid elifarr[mid]<target: low=mid+1 else: high=mid-1 return-1 #测试 arr=[1,2,3,4,5,6,7,8,9,10] target=5 result=binary_search(arr,target) ifresult!=-1: print(f"目标元素{target}在数组中的索引位置为{result}") else: print("目标元素不在数组中")

在这个示例中,binary_search函数接受一个已排序的数组arr和目标元素target作为参数,返回目标元素在数组中的索引位置。如果目标元素不在数组中,则返回-1。


版权声明

本文仅代表作者观点,不代表博信信息网立场。

热门