顺序查找法

  • 最基本的查找技术，过程：从表中的第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表示没有查到记录，查找不成功。
 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

 

posted @ 2020-04-22 22:17  小他_W  阅读(219)  评论(0)  编辑  收藏  举报