pta数据结构顺序查找

PTA（Pattern Tiling Analysis）通常是一个算法分析领域中的术语，用于计算机科学中的图形处理或图像分析，它并不直接涉及数据结构中的顺序查找。顺序查找是一种基本的数据搜索算法，适用于线性表（如数组），其中从第一个元素开始，逐个比较每个元素直到找到目标值或遍历完整个列表。

在一个简单的顺序查找中，我们假设有一个按特定顺序排列的数据项集合（比如数组），我们想知道某个特定值是否存在于这个序列中。查找过程会按照数组索引逐个检查，如果找到了目标值就返回其索引，如果没有找到则返回一个表示未找到的结果（例如数组长度或特殊标志值）。

Python 中的示例代码如下：

def sequential_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1  # 表示目标值未找到

# 使用示例
arr = [1, 5, 9, 12]
target = 9
result_index = sequential_search(arr, target)
if result_index != -1:
    print(f"找到了，位置是 {result_index}")
else:
    print("没找到")