chatgpt使用python写一段二分查找的demo
  2JJIEDSAFJPu 2023年11月02日 32 0

以下是一个Python实现的简单二分查找算法的代码示例:

def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    
    while left <= right:
        mid = (left + right) // 2  # 找到中间元素的索引
        
        if arr[mid] == target:  # 如果中间元素等于目标值,返回中间元素的索引
            return mid
        elif arr[mid] < target:  # 如果中间元素小于目标值,将搜索范围缩小到右半部分
            left = mid + 1
        else:  # 如果中间元素大于目标值,将搜索范围缩小到左半部分
            right = mid - 1
    
    return -1  # 如果未找到目标值,返回-1

# 测试
my_list = [1, 3, 5, 7, 9, 11, 13, 15]
target_value = 7

result = binary_search(my_list, target_value)

if result != -1:
    print(f"目标值 {target_value} 在列表中的索引是 {result}")
else:
    print(f"目标值 {target_value} 未在列表中找到")

这个代码示例实现了一个二分查找算法,用于在已排序的列表中查找目标值。它通过不断将搜索范围缩小为左半部分或右半部分来快速定位目标值,从而提高了查找效率。如果找到目标值,它会返回目标值的索引,否则返回-1。

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
  2Fnpj8K6xSCR   2024年05月17日   93   0   0 Python
  xKQN3Agd2ZMK   2024年05月17日   67   0   0 Python
  fwjWaDlWXE4h   2024年05月17日   35   0   0 Python
  YpHJ7ITmccOD   2024年05月17日   38   0   0 Python
2JJIEDSAFJPu