远近互联网站建设重庆市建设工程交易中心

目录

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) - 1while 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 - 1else:# 将起始索引值设置为中间位置的索引值加一low_index = mid_index + 1return 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.运行结果