顺序查找
一、定义
顺序查找也叫简单那个查找,查找时使用蛮力策略,从数据序列的第一个数据元素开始,逐个开始,逐个与待查找的关键字k进行比较,如果两者相等,则返回该元素的下标,否则返回-1
二、代码实现
# -*- coding: utf-8 -*-
"""
Created on Tue Nov 9 11:07:32 2021
@author: lenovo
蛮力法之顺序查找
在给定数组中查找数据元素,并返回该元素下标,若查找失败则返回0
"""
def order_search(data,k):
i = 0
while i < len(data)-1 and data[i] != k:
i+=1
if data[i] == k:
return i
return -1
data = ["sd","sdf","23","34"]
print(order_search(data, "sdfg"))
print(order_search(data, "23"))
2.打印结果
下一篇
蛮力法之冒泡排序
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/133844.html