异常教程

Python 求数组的最小值和最大值（长文讲解）

更新时间:

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

截止目前， 星球 内专栏累计输出 90w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 3100+ 小伙伴加入学习 ，欢迎点击围观

前言

在编程领域，寻找数组的最小值和最大值是一个基础但极其重要的操作。无论是数据分析、算法优化，还是日常开发中的逻辑判断，这一技能都能帮助开发者快速定位数据的边界值。对于 Python 初学者而言，理解如何高效实现这一功能，不仅能提升编程效率，还能为后续学习更复杂的算法打下坚实的基础。

本文将从最基础的数组概念出发，逐步讲解 Python 中实现这一功能的多种方法，并结合实际案例和代码示例，帮助读者深入理解不同技术方案的原理与适用场景。

一、数组的定义与 Python 中的列表

在编程中，数组（Array）是一种线性数据结构，用于存储相同类型的元素。Python 中虽然没有内置的数组类型（但可以通过 array 模块实现），但最常用的等价结构是列表（List）。列表用方括号 [] 包裹，元素之间用逗号分隔，支持动态增删改操作。

例如：

my_list = [3, 1, 4, 1, 5, 9, 2, 6]  
print(type(my_list))  # 输出： <class 'list'>

注意：虽然 Python 的列表和数组在功能上相似，但列表的底层实现更灵活，允许存储不同类型的元素，而传统数组通常要求元素类型一致。

二、最简单的方法：使用内置函数

Python 提供了两个内置函数 min() 和 max()，可以直接返回列表中的最小值和最大值。这种方法简洁高效，是 Pythonic 编程风格的典型体现。

示例代码

numbers = [10, 20, 30, 40, 50]  
min_value = min(numbers)  
max_value = max(numbers)  
print(f"最小值：{min_value}, 最大值：{max_value}")  # 输出：最小值：10, 最大值：50

原理与适用场景

  • 原理：min() 和 max() 函数内部通过遍历列表，逐个比较元素，最终找到最小或最大的值。时间复杂度为 O(n)，即与列表长度成线性关系。
  • 适用场景：当数据量较小或对性能要求不高时，直接使用内置函数是最佳选择。

三、手动实现：遍历比较法

如果想深入理解算法逻辑，或者在不允许使用内置函数的场景（如算法题或特定项目需求），可以手动编写代码实现最小值和最大值的查找。

步骤分解

  1. 初始化：假设第一个元素为最小值和最大值。
  2. 遍历：从第二个元素开始，逐个与当前最小值和最大值比较。
  3. 更新：如果当前元素更小，则更新最小值；如果更大，则更新最大值。

代码实现

def find_min_max(arr):  
    if not arr:  
        return None, None  # 处理空列表的情况  
    min_val = max_val = arr[0]  
    for num in arr[1:]:  
        if num < min_val:  
            min_val = num  
        elif num > max_val:  
            max_val = num  
    return min_val, max_val  

test_list = [5, 3, 9, 1, 6]  
min_result, max_result = find_min_max(test_list)  
print(f"手动计算结果：最小值 {min_result}, 最大值 {max_result}")  # 输出：1, 9

优化点

上述代码通过一次遍历同时找到最小值和最大值，时间复杂度仍为 O(n)，但相比两次遍历（分别找最小和最大值）效率更高。

四、通过排序法间接获取

另一种思路是先对列表进行排序，然后取第一个元素（最小值）和最后一个元素（最大值）。

示例代码

sorted_list = sorted([7, 2, 5, 1, 8])  
min_val = sorted_list[0]  
max_val = sorted_list[-1]  
print(f"排序后结果：最小值 {min_val}, 最大值 {max_val}")  # 输出：1, 8

性能分析

  • 时间复杂度：排序的时间复杂度通常为 O(n log n)，比直接遍历的 O(n) 更高。因此，这种方法仅在列表需要排序时推荐使用。

五、处理复杂数据结构的技巧

在实际开发中，数据可能并非简单的数字列表，而是嵌套结构或自定义对象。此时需要结合其他技术灵活处理。

案例 1：二维数组中的极值

假设有一个二维列表（如矩阵），需要找到所有元素中的最小值：

matrix = [  
    [1, 2, 3],  
    [4, 5, 6],  
    [7, 8, 0]  
]  
flattened = [num for row in matrix for num in row]  
print(min(flattened))  # 输出：0

案例 2：对象列表的属性比较

若列表元素是对象，可通过 key 参数指定比较的属性：

class Student:  
    def __init__(self, name, score):  
        self.name = name  
        self.score = score  

students = [  
    Student("Alice", 85),  
    Student("Bob", 92),  
    Student("Charlie", 78)  
]  
top_student = max(students, key=lambda x: x.score)  
print(top_student.name)  # 输出：Bob

六、性能优化与极端情况处理

1. 空列表的处理

在手动实现或自定义函数时，必须考虑输入为空的情况，避免索引错误：

def safe_min(arr):  
    return min(arr) if arr else None

2. 大数据量的场景

对于包含数百万元素的列表，内置函数 min() 和 max() 仍然高效，因为它们是用 C 语言底层实现的。但如果需要同时获取多个统计值（如平均值、总和），可以考虑一次性遍历，减少循环次数。

3. 自定义比较规则

若需根据特定规则（如绝对值大小）比较元素，可通过 key 参数实现：

numbers = [-5, 3, -2, 7]  
abs_max = max(numbers, key=lambda x: abs(x))  # 输出：-5（绝对值最大）

七、实际应用场景举例

场景 1：数据分析中的边界值检测

在分析传感器数据时，需要快速确定温度的最低和最高值：

temperature_data = [22.5, 23.1, 20.8, 25.3, 24.7]  
min_temp = min(temperature_data)  
print(f"今日最低温度：{min_temp}°C")

场景 2：游戏开发中的分数管理

在游戏排行榜中，需要动态更新最高分：

scores = [850, 920, 780, 950]  
highest_score = max(scores)  
print(f"当前最高分：{highest_score}")  # 输出：950

八、常见问题与解答

Q1：如何同时获取最小值和最大值的索引？

可以通过遍历列表，记录元素值及对应的索引：

def find_min_max_indices(arr):  
    min_val = min(arr)  
    max_val = max(arr)  
    return arr.index(min_val), arr.index(max_val)  

indices = find_min_max_indices([3, 1, 4, 1, 5])  
print(f"最小值索引：{indices[0]}, 最大值索引：{indices[1]}")

Q2：列表中存在非数值类型会怎样？

若列表包含字符串或其他不可比较类型，min() 和 max() 仍会按字典序比较，但可能引发逻辑错误。例如：

mixed_list = [10, "apple", 5]

结论

Python 中求数组的最小值和最大值的方法多样，从简洁的内置函数到手动实现，每种方案都有其适用场景。对于初学者，建议优先掌握 min() 和 max() 的使用，并理解其背后的遍历逻辑；中级开发者则可以深入探索性能优化技巧，并结合实际项目需求选择最佳实现方式。

通过本文的讲解和案例分析，读者应能系统性地掌握这一基础但至关重要的编程技能，并在未来的工作中灵活应对不同场景下的挑战。

最新发布

查看更多文章