首页 > 编程语言 > 详细

查找和排序-1.顺序查找

时间:2019-04-24 11:23:00      阅读:153      评论:0      收藏:0      [点我收藏+]

基本原理:

顺序查找在初学编程时简直再熟悉不过了

对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。
 
代码实现:
def Linear_search(li,val):
for ind,v in enumerate(li):
if v == val:
return ind
else:
return None

print(Linear_search((‘2‘,‘5‘,‘26‘,‘156‘,‘1‘,‘2‘),‘1‘))

 因为是按顺序比较每个元素,直到找到关键字为止,复杂度是O(n)
 

查找和排序-1.顺序查找

原文:https://www.cnblogs.com/sunny666/p/10761139.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!