
【算法学习系列】07 - 无序数组中的局部最小值问题
C2:如果情况 C1 没找到最小值,那就继续寻找局部最小值,这时候可以对比第 N-1 个位置和第 N-2 个位置的值大小。如果第 N-1 个位置的值更小,那第 N-1 个位置就是数组中的一个局部最小值位置。C3:如果情况 C1 和 C2 都没找到最小值,这时候说明第 0 个位置到第 1 个位置的值是下降趋势,第 N-2 个位置到第 N-1 个位置的值是上升趋势。2、如果中间位置的值不是最小值,那就可以知道中间位置跟相邻位置的值大小是上升还是下降趋势,然后进一步缩小存在局部最小值的区间范围。





















