顺序查找搜索算法

顺序查找

基本的搜索算法，它的基本思想是从数组的第一个元素开始逐个比较，直到找到目标值或者遍历完整个数组。以下是顺序查找的一些关键点：

优点:

简单易懂：顺序查找是最基础的查找方式，对于初学者来说易于理解和实现。
对于小规模数据：当需要查找的数据量较小，比如简单的静态列表时，效率尚可。

缺点:

效率不高：随着数据量增大，查找时间线性增长，复杂度为O(n)。如果目标不在列表中，需要查看n次才能确定。
不适用于大型数据集：对大规模、无序的数据结构，如数据库或大型数组，顺序查找效率低下。

实现原理:

初始化一个指针（通常是变量i）指向数组的第一个元素。
比较当前指针所指向的元素是否与目标值相等，若相等则返回索引；若不等，则将指针向后移动一位继续比较，直至遍历完数组或找到匹配项。
实际应用:

数据库表中的简单查询，特别是当表较小的时候。
初级编程教学，演示基本查找过程。

Python实现示例:

Python
def sequential_search(array, target):
    for i in range(len(array)):
        if array[i] == target:
            return i  # 找到目标返回其索引
    return -1  # 如果未找到，返回-1表示不存在

# 使用示例
numbers = [1, 5, 7, 9, 12]
target_number = 7
result_index = sequential_search(numbers, target_number)
if result_index != -1:
    print(f"找到了，索引为 {result_index}")
else:
    print("没找到")