编写一个程序,实现对数组的顺序查找算法
时间: 2024-02-29 09:53:17 浏览: 54
好的,下面是一个简单的实现,对给定的数组进行线性搜索,返回要查找的元素的下标,如果不存在则返回 -1。
```python
def linear_search(arr, x):
"""
在数组 arr 中查找元素 x 的下标
如果找到了,返回下标
如果没有找到,返回 -1
"""
for i in range(len(arr)):
if arr[i] == x:
return i
return -1
```
其中,arr 是要查找的数组,x 是要查找的元素。
阅读全文