编写一个程序,能在数组中查找某个特定的数据元素。
时间: 2024-09-15 14:09:16 浏览: 65
在编写程序寻找数组中的特定数据元素时,通常会采用线性搜索算法,也叫顺序查找。下面是一个简单的Python示例:
```python
def linear_search(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return i # 找到目标值,返回它的索引
return -1 # 如果遍历完整个数组都没有找到,返回-1表示未找到
# 测试数组
array = [1, 5, 9, 12, 18, 23]
target = 12
index = linear_search(array, target)
if index != -1:
print(f"元素 {target} 在数组中的索引是 {index}")
else:
print(f"{target} 不在数组中")
```
在这个例子中,`linear_search`函数接受一个已排序的数组 `arr` 和一个目标值 `target`,它逐个检查数组元素直到找到目标值或者遍历完数组。
阅读全文