记录日常学习之Python的二分查找

《失眠日记》：记录与分析你的睡眠习惯，找到改善之道 #生活技巧# #健康生活方式# #健康生活方式书籍# #健康睡眠建议#

二分查找

二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

def binarySearch (arr, l, r, x):

if r >= l:

mid = int(l + (r - l)/2)

if arr[mid] == x:

return mid

elif arr[mid] > x:

return binarySearch(arr, l, mid-1, x)

else:

return binarySearch(arr, mid+1, r, x)

else:

return -1

arr = [ 2, 3, 4, 10, 40 ]

x = 10

result = binarySearch(arr, 0, len(arr)-1, x)

if result != -1:

print ("元素在数组中的索引为 %d" % result )

else:

print ("元素不在数组中")

网址：记录日常学习之Python的二分查找 https://www.yuejiaxmz.com/news/view/90628

相关内容

python
Python笔记——Python中is和==的区别
高效时间管理：Python编程助力职场与家庭生活平衡之道
Python学习笔记——参数axis=0,1,2...
【计算机视觉】基于Python—OpenCV的手势识别详解（一）
python中的print()语句中的end=''是什么意思
python+flask计算机毕业设计个人财务管理系统的设计与实现（程序+开题+论文）
python+flask计算机毕业设计个人时间管理APP（程序+开题+论文）
python在生活过中的应用
提高学习效率方法论：十步学习法—John Z. Sonmez

随便看看