[数组]查找最大元素

在数组中查找最大元素通常有几种常见的方式：

1. **遍历法**：从数组的第一个元素开始，逐个比较每个元素，如果当前元素比已知的最大值大，则更新最大值。遍历完整个数组后，最后一个元素就是最大值。

def find_max(arr):
    if not arr:  # 空数组处理
        return None
    max_val = arr[0]
    for num in arr:
        if num > max_val:
            max_val = num
    return max_val

# 示例
arr = [4, 7, 2, 9, 5]
max_element = find_max(arr)
print(max_element)  # 输出：9

2. **分而治之法**（仅适用于有序数组）：对于有序数组，可以使用二分查找的思想，找到中间元素并与目标值比较，然后在较大的一半或较小的一半内继续查找。这种方法效率较高，时间复杂度为O(log n)，但假设数组无序则无法直接应用。

3. **内置函数**：一些语言提供内置函数可以直接返回数组的最大值，例如Python的`max()`函数：

arr = [4, 7, 2, 9, 5]
max_element = max(arr)
print(max_element)  # 输出：9