python二分法查找极小值点

Python中的二分法查找通常用于已排序序列中找到特定元素，但它也可以用于寻找极小值点，即最小数值的位置。这种方法基于这样一个假设：数组是有序的。基本步骤如下：

1. 初始化两个指针，`low`表示序列的开始位置，`high`表示结束位置。
2. 计算中间索引 `mid` = (low + high) // 2。
3. 检查中间值 `arr[mid]` 是否是最小值。如果是，则返回 `mid`；如果不是，判断它是否小于左侧的元素，如果小于则将 `high` 设置为 `mid - 1`，否则设置为 `mid + 1`。
4. 重复步骤2到3，直到找到最小值点或 `low` 和 `high` 相遇。

以下是使用 Python 编写的简单二分查找极小值点的例子：

def find_min_index(arr):
    low, high = 0, len(arr) - 1
    
    while low <= high:
        mid = (low + high) // 2
        if arr[mid] < arr[high]:
            high = mid - 1  # 如果中间值更小，说明最小值在其左侧
        else:
            low = mid + 1  # 否则，在右侧查找
            
    return low  # 返回找到的最小值索引

# 示例
arr = [5, 3, 7, 2, 9, 1]
min_index = find_min_index(arr)
print(f"极小值点在索引 {min_index}，对应的值是 {arr[min_index]}")