顺序查找
一、定义
顺序查找也叫简单那个查找,查找时使用蛮力策略,从数据序列的第一个数据元素开始,逐个开始,逐个与待查找的关键字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.打印结果
下一篇
蛮力法之冒泡排序