Python 顺序查找算法实现及示例

在上述代码中，定义了一个顺序查找函数 sequential_search，该函数接受一个列表 L 和一个目标值 X 作为参数。函数通过遍历列表 L，逐个比较元素与目标值是否相等，直到找到目标值或遍历完整个列表。在每次比较时，使用一个变量 comparisons 记录比较次数。如果找到目标值，返回目标值的索引和比较次数，否则返回 0 和比较次数。

在例 1 中，列表 L 为 [1, 2, 3, 5, 6, 7, 8, 9, 10, 11, 12]，目标值 x 为 6。调用 sequential_search 函数后，返回结果为 (4, 5)，表示需要进行 5 次比较才能找到目标值，且目标值的索引为 4。

在例 2 中，列表 L 为 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，目标值 x 为 5.5。调用 sequential_search 函数后，返回结果为 (0, 12)，表示需要进行 12 次比较才能确定目标值不存在于列表中。

最后，通过 print 语句将结果输出。