Python实现线性搜索算法详解
短信预约 -IT技能 免费直播动态提醒
线性搜索是最简单的搜索算法，从数据集的开头开始，检查每一项数据，直到找到匹配项，一旦找到目标，搜索结束。
线性搜索算法的缺点
需要注意的是线性搜索算法尽管简单，但不适用数据大的情况，由于算法将每个数据一一比较，所以数据越多，耗时越长。
线性搜索算法的优点
1、数据集不必有序，不需要结构化数据
2、不受插入和缺失的影响。由于线性搜索未调用要排序的列表，因此可以插入和删除添加的元素
3、数据量越小，线性搜索算法效率越高
线性搜索算法图文实例
设k=1，从数组中找到对应的值。
1、从第一个元素开始，将ķ与每个元素X比较
2、如果x==k返回索引
3、算法结束，若没有匹配项，返回“未找到”
Python实现线性搜索算法
def linearSearch(array,n,x):
for i in range(0,n):
if(array<i>==x)：
return i
return-1
array=[2,4,0,1,9]
x=1
n=len(array)
result=linearSearch(array,n,x)
if(result==-1)：
print("未找到")
else：
print("值:",result)以上就是Python实现线性搜索算法详解的详细内容，更多请关注编程网其它相关文章！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
