线性查找
线性查找是一种在数组中查找数据的算法。与二分查找不同，即便数据没有按顺序存储，也可以应用线性查找。线性查找的操作很简单，只要在数组中从头开始依次往下查找即可。虽然存储的数据类型没有限制，但为了便于理解，这里我们假设存储的是整数。
步骤：
01 来试试查找数字6
02 首先，检查数组中最左边的数字，将其与6进行比较。如果结果一致，查找便结束，不一致则向右检查下一个数字。
03 此处不一致，所以向右检查下一个数字。
04 重复上面的操作直到找到数字6为止
05 找到6了，查找结束。
解说
线性查找需要从头开始不断地按顺序检查数据，因此在数据量大且目标数据靠后，或者目标数据不存在时，比较的次数就会更多，也更为耗时。若数据量为n，线性查找的时间复杂度便为O（n）。
代码演示：
python
def linear_search(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return i # 如果找到目标元素，返回元素的索引
return -1 # 如果数组中不存在目标元素，返回 -1
def print_result(result, target):
if result != -1:
print(f"目标元素 {target} 在数组中的索引为 {result}")
else:
print(f"目标元素 {target} 不存在于数组中")
arr = [3,9,8,2,1,4,6,5,7]
target0 = 6
result0 = linear_search(arr, target0)
print_result(result0, target0)
target1 = 100
result1 = linear_search(arr, target1)
print_result(result1, target1)结果：
目标元素 6 在数组中的索引为 6
目标元素 100 不存在于数组中
文章来源:书籍《我的第一本算法书》
书籍链接:
我的第一本算法书 (豆瓣) (douban.com)
作者：宫崎修一 石田保辉
出版社：人民邮电出版社
ISBN：9787115495242
本篇文章仅用于学习和研究目的，不会用于任何商业用途。引用书籍《我的第一本算法书》的内容旨在分享知识和启发思考，尊重原著作者宫崎修一和石田保辉的知识产权。如有侵权或者版权纠纷，请及时联系作者。