### 顺序查找和折半查找的Python实现 #### 1. 顺序查找（Linear Search） 顺序查找是一种简单的查找方法，它通过逐一比较数组中的每一个元素来寻找目标值。这种方法的优点在于无需对数据进行预处理，适合于无序的数据结构。 以下是基于引用[^3]中描述的顺序查找算法的Python代码实现： ```python def linear_search(data, target): for index, value in enumerate(data): if value == target: return index # 返回目标值所在的索引 return -1 # 如果未找到目标值，返回-1表示失败 ``` 此函数接受两个参数：`data` 是待查找的列表，`target` 是要查找的目标值。如果找到了目标值，则返回其索引；如果没有找到，则返回 `-1` 表示查找失败。 --- #### 2. 折半查找（Binary Search） 折半查找也称为二分查找，适用于已排序的列表。它的核心思想是通过对中间值的判断逐步缩小候选范围，从而快速定位目标值的位置。 以下是基于引用[^4]中描述的折半查找算法的Python代码实现： ```python def binary_search(sorted_data, target): left = 0 right = len(sorted_data) - 1 while left <= right: mid = (left + right) // 2 if sorted_data[mid] == target: return mid # 找到目标值，返回其索引 elif sorted_data[mid] > target: right = mid - 1 # 调整右边界 else: left = mid + 1 # 调整左边界 return -1 # 如果未找到目标值，返回-1表示失败 ``` 在此函数中，输入 `sorted_data` 必须是一个已经按升序排列的列表，而 `target` 则是要查找的目标值。如果找到了目标值，则返回其索引；否则返回 `-1` 表示查找失败[^4]。 --- ### 示例运行 以下是对上述两种查找方法的实际测试案例： ```python if __name__ == "__main__": data = [5, 3, 7, 9, 8, 2, 1, 6, 4] # 非排序列表用于顺序查找 sorted_data = sorted(data) # 排序后的列表用于折半查找 target = 8 result_linear = linear_search(data, target) print(f"顺序查找结果: {'找到' if result_linear != -1 else '未找到'}，索引={result_linear}") result_binary = binary_search(sorted_data, target) print(f"折半查找结果: {'找到' if result_binary != -1 else '未找到'}，索引={result_binary}") ``` 对于以上代码片段，在执行过程中会分别调用顺序查找和折半查找，并打印对应的查找结果。 --- 相关问题