码迷,mamicode.com
首页 > 其他好文 > 详细

顺序查找法

时间:2020-04-22 22:56:51      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:记录   int   一个   return   col   bsp   list   style   下标   

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

 

顺序查找法

标签:记录   int   一个   return   col   bsp   list   style   下标   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!