Python数据结构与算法-顺序查找

查找
在一些数据元素中，通过一定的方法找出与既定 关键字相同的数据元素的过程
列表查找：在列表总查找指定的元素
输入：列表、待查找元素
输出：元素下标（未找到元素是一般返回None或-1）
内置列表查找函数：index()
顺序查找（Linear Search）：也叫线性查找，从列表的第一个元素开始，顺序搜索，直到找到元素或者搜索到列表最后的一个元素为止

#li为列表
#val为待查找元素
#index 为索引
def linear_search(li,val):
	for index,value in enumerate(li):
		if value == val:
			return index
	else:
		return None
	
li=[1,3,5,6,3,7,8,9]
val=5
print(linear_search(li,val))
----------------------
2

其中要搞懂的几个地方为：

1. enumerate用法

#enumerate的用法
#其是将一个可遍历的数据对象（如列表、元组或字符串）组成一个索引序列
seq = ["one","two","three"]
for ind,val in enumerate(seq):
	print(ind,val)
-----------------------
0 one
1 two
2 three