编写python代码实现如下描述算法,并以ls=[1,5,23,78,34,67,13,56,60]作为测试样例,找出需要查找次数最大的数字并打印最大的查找次数。
时间: 2023-05-27 11:03:43 浏览: 60
算法描述:
1. 将列表按照非降序排列;
2. 定义一个变量count,初始化为0,用来记录查找次数;
3. 从列表的第一个元素开始,依次查找目标元素;
4. 如果找到目标元素,则返回该元素的位置;
5. 如果未找到目标元素,则将count加1,然后继续查找下一个元素;
6. 重复步骤3-5,直到找到目标元素为止。
Python代码实现:
```python
def search_max(ls, target):
ls.sort() # 将列表按非降序排序
count = 0 # 初始化查找次数
for i in range(len(ls)):
if ls[i] == target:
return i, count # 找到目标元素,返回位置和查找次数
count += 1 # 未找到目标元素,计数器加1
return -1, count # 没有找到目标元素,返回-1和查找次数
ls = [1, 5, 23, 78, 34, 67, 13, 56, 60]
max_count = 0 # 初始化最大查找次数
for num in ls:
pos, count = search_max(ls, num) # 查找当前数字的最大查找次数
if count > max_count:
max_count = count # 更新最大查找次数
print("最大的查找次数为:", max_count)
```
输出结果:
```
最大的查找次数为: 8
```