首页 > 其他 > 详细

顺序查找法

时间:2020-04-22 23:08:07      阅读:59      评论:0      收藏:0      [点我收藏+]
  • 最基本的查找技术,过程:从表中的第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等时,则表示没有查到记录,查找不成功。
 1 def sequence_search(alist,v):
 2     for i in range(len(alist)): #i指列表的索引下标
 3         if alist[i] == v:
 4             return i 
 5     #没有找到
 6     return -1
 7 
 8 if __name__ == __main__:
 9     alist = [4,3,5,1,223,66,99]
10     index = sequence_search(alist,99)
11     if index != -1:
12         print(找到该索引:,index)
13     else:
14         print("没有找到!")
1 找到该索引: 6

 

顺序查找法

原文:https://www.cnblogs.com/monsterhy123/p/12757301.html

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