摘要：
二分查找（Binary Search）算法使用了分治法（Divide and Conquer）来不断缩小查找范围，并充分利用已知的信息将查找时间复杂度降低到 O(logn)。本文描述解决若干个数组元素定位问题，给定包含 n 个元素的已排序数组 sorted_array[]，求给定元素 x 的位置，求小于等于给定元素 x 的最近位置（Floor Value），求大于等于给定元素 x 的最近位置（Ceiling Value），求给定元素 x 重复的次数，求数组中的最小元素，查找元素位置等于元素值的位置（Fixed Point），查找某高点的值大于左右两侧的值的位置（Peak Position）。 阅读全文