首页 > 编程语言 > 详细

算法(计算的方法)

时间:2019-08-29 00:36:48      阅读:114      评论:0      收藏:0      [点我收藏+]

二分查找算法

必须处理有序列表。

例如查找下面列表的中23的索引。

[1,2,3,4,5,6,7,8,9,23,34,45,56,87,94]

代码实现:

技术分享图片
l = [1,2,3,4,5,6,7,8,9,23,34,45,56,87,94]
def find(l,aim,start= 0,end = len(l)):
    mid_index = (end - start) // 2 +start
    if l[mid_index] < aim:
        find(l, aim, start=mid_index + 1, end=end)
    elif l[mid_index] > aim:
        find(l, aim, start=0, end=mid_index - 1)
    else:
        print(mid_index,aim)

find(l,23)
View Code

技术分享图片

算法(计算的方法)

原文:https://www.cnblogs.com/zly9527/p/11427127.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!