编写程序,搜索顺序表中最小的元素,并返回位置
时间: 2024-05-05 20:15:24 浏览: 53
python 找出列表中最大或最小的元素 示例
5星 · 资源好评率100%
以下是Python代码示例:
```python
def find_min(arr):
"""在顺序表中查找最小元素的位置"""
if len(arr) == 0:
return None
min_index = 0
for i in range(1, len(arr)):
if arr[i] < arr[min_index]:
min_index = i
return min_index
# 测试
arr = [5, 2, 9, 1, 7, 4]
print(find_min(arr)) # 输出:3
```
解释:
1. 定义一个`find_min`函数,接收一个顺序表作为参数。
2. 如果顺序表为空,返回`None`。
3. 初始化最小元素的位置为第一个元素的位置。
4. 从第二个元素开始遍历顺序表,如果当前元素比最小元素小,则更新最小元素的位置。
5. 遍历结束后,返回最小元素的位置。
阅读全文