首页 > 编程语言 > 详细

Python实现二分法查找

时间:2017-05-25 09:50:20      阅读:370      评论:0      收藏:0      [点我收藏+]
#二分查找

def search_val(data_list, val):
    left = 0
    right = len(data_list) - 1
    while left <= right:
        mid = (left + right) // 2
        if data_list[mid] == val:
            return mid
        elif data_list[mid] > val:
            right = mid - 1
        else:
            left = mid + 1
    return -1

data_list = [1, 2, 3, 5, 6, 7, 8, 9, 12, 34, 45, 56, 66]
val = 3

print(search_val(data_list, val))

 

Python实现二分法查找

原文:http://www.cnblogs.com/zhaoyongjie/p/6901904.html

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