---

概要

在编程中，查找和排序是两个常见且重要的操作，几乎所有数据处理任务都会涉及到这两个内容。Python 作为一门功能强大的编程语言，为我们提供了多种查找和排序的方式，不仅包括内置函数，还支持通过算法来自定义操作。本文将详细介绍 Python 中常用的查找与排序方法，包括其基本原理和相关的示例代码，帮助在处理数据时更加得心应手。

---

查找操作

查找操作的目的是在一个集合（如列表、字典、元组等）中寻找某个特定元素。Python 提供了多种查找方式，涵盖了从简单的线性查找到基于哈希表的快速查找。

线性查找

线性查找（Linear Search）是一种最简单的查找算法。它逐个检查集合中的每个元素，直到找到目标元素为止，适用于小型数据集或无序数据。

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i  # 返回元素的索引
    return -1  # 未找到返回 -1# 测试线性查找
arr = [10, 20, 30, 40, 50]
target = 30
index = linear_search(arr, target)if index != -1:
    print(f"元素 {target} 找到在索引位置: {index}")
else:
    print(f"元素 {target} 未找到")