顺序查找

一个有序列表中查找任意元素的位置，不存在返回-1，如果存在返回它所在的下标：

 

# 顺序查找

# 原始数据 - value
# 待查找数据 - key
def linear(value, key):
    # 遍历所有数据
    for i in range(len(value)):
        # 对比
        if value[i] == key:
            # 查找成功, 返回下标值
            return i
    else:
        # 查找失败
        return -1

# 原始数据
values = [3, 6, 9, 1, 4, 7, 8, 2, 10, 5, 11, 13, 12]
# 待查找数据
key = 6
# 调用查找函数
res = linear(values, key)
if res == -1:
    print('查找失败')
else:
    print('查找成功,对应下标值:', res)


print((0+12) // 2)

 

来源：https://www.cnblogs.com/lw1095950124/p/11858132.html