Python实现线性搜索算法的示例代码

def linear_search(arr, target):
    for i, element in enumerate(arr):
        if element == target:
            return i
    return -1

numbers = [1, 3, 5, 7, 9, 11, 13]
target = 7

result = linear_search(numbers, target)
if result != -1:
    print(f"{target} 在列表中的索引为 {result}")
else:
    print(f"{target} 未在列表中找到")

fruits = ["apple", "banana", "cherry", "date", "fig"]
target_fruit = "cherry"

result = linear_search(fruits, target_fruit)
if result != -1:
    print(f"{target_fruit} 在列表中的索引为 {result}")
else:
    print(f"{target_fruit} 未在列表中找到")

class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age

people = [
    Person("Alice", 25),
    Person("Bob", 30),
    Person("Charlie", 35)
]

target_person = Person("Bob", 30)

result = linear_search(people, target_person, key=lambda p: p.name)
if result != -1:
    print(f"{target_person.name} 在列表中的索引为 {result}")
else:
    print(f"{target_person.name} 未在列表中找到")

class Contact:
    def __init__(self, name, phone_number):
        self.name = name
        self.phone_number = phone_number

contacts = []

def add_contact(name, phone_number):
    contact = Contact(name, phone_number)
    contacts.append(contact)

def find_contact(name):
    for contact in contacts:
        if contact.name == name:
            return contact
    return None

# 添加联系人
add_contact("Alice", "123-456-7890")
add_contact("Bob", "987-654-3210")

# 查找联系人
search_name = "Alice"
result_contact = find_contact(search_name)
if result_contact is not None:
    print(f"姓名: {result_contact.name}, 电话号码: {result_contact.phone_number}")
else:
    print(f"{search_name} 未在联系列表中找到")