编写主函数测试以上查找功能: (1) 创建一个待查找的数组: 8,22,33,45,99; (2) 调用顺序查找函数在上述数组中查找元素45所在的位置,并将结果输出; (3) 调用折半查找函数在上述数组中查找元素99所在的位置,并将结果输出。
时间: 2024-12-16 10:28:27 浏览: 13
当你想要编写主函数来测试顺序查找和折半查找的功能,可以按照以下步骤进行:
```python
def main():
# (1) 创建一个待查找的数组
array = [8, 22, 33, 45, 99]
# (2) 测试顺序查找函数
def sequential_search(arr, target):
index = -1
for i in range(len(arr)):
if arr[i] == target:
index = i
break
return index
position_sequential = sequential_search(array, 45)
print(f"元素45在数组中的位置通过顺序查找是: {position_sequential}")
# (3) 测试折半查找函数,假设我们有一个预先实现好的二分查找函数binary_search
from typing import Callable
binary_search_function: Callable[[list, int], int] = your_binary_search_function # 请替换为实际的二分查找实现
position_binary = binary_search_function(array, 99)
print(f"元素99在数组中的位置通过折半查找是: {position_binary}")
if __name__ == "__main__":
main()
```
在这个例子中,你需要提供`your_binary_search_function`函数的实际实现。请注意,如果数组已经排序,折半查找才能生效,因为它是基于有序数组的特性设计的。
阅读全文