用python进行二分法查找（python实例三十）

目录

1.认识Python

2.环境与工具

2.1 python环境

2.2 Visual Studio Code编译

3.代码示例

4.运行结果

---

1.认识Python

Python 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。

Python 的设计具有很强的可读性，相比其他语言经常使用英文关键字或标点符号，它具有比其他语言更有特色的语法结构。

2.环境与工具

2.1 python环境

在Windows上使用命令行窗口查看所安装的python版本

python --version

2.2 Visual Studio Code编译

Visual Studio Code是一款由微软开发且跨平台的免费源代码编辑器。该软件以扩展的方式支持语法高亮、代码自动补全、代码重构功能，并且内置了命令行工具和Git 版本控制系统。

3.代码示例

def binsearch(lst, search_value):
    # 指定查找位置的起始索引
    low_index = 0
    # 指定查找位置的结束索引
    high_index = len(lst) - 1
    
    while low_index <= high_index:
        # 计算中间位置
        mid_index = (low_index + high_index) // 2
        # 中间位置的值
        mid_value = lst[mid_index]
        
        # 如果中间位置的值等于要查找的数值
        if mid_value == search_value:
            # 返回找到数值的索引值
            return mid_index
        
        # 如果中间位置的值大于要查找的数值
        elif mid_value > search_value:
            # 将结束索引值设置为中间位置的索引值减一
            high_index = mid_index - 1
        
        else:
            # 将起始索引值设置为中间位置的索引值加一
            low_index = mid_index + 1
    
    return None

# 定义一个列表
test_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
# 要查找的数值
search_value = int(input("请输入要查找的数值："))
vret = binsearch(test_list, search_value)

if vret is not None:
    print("你在",test_list,'中查找：', search_value
          ,'，找到了，它的索引是：', vret)
else:
    print('你在',test_list,'中查找：', search_value,'，没有找到。')

4.运行结果