数组的折半查找

折半查找（二分查找）是一种在有序数组中查找指定元素的查找算法。它的基本思想是通过比较中间元素与目标元素的大小关系，将待查找区域逐步缩小，直到找到目标元素或者确定目标元素不存在。

具体步骤如下：

1. 将数组按照非降序或非升序排列。
2. 定义两个指针，分别指向数组的最左端和最右端。
3. 计算中间元素的下标：mid = (left + right) / 2。
4. 将中间元素与目标元素进行比较，如果中间元素等于目标元素，则返回中间元素的下标。
5. 如果中间元素大于目标元素，则将右指针指向中间元素的前一个位置。
6. 如果中间元素小于目标元素，则将左指针指向中间元素的后一个位置。
7. 重复步骤3-6，直到找到目标元素或者左指针大于右指针。
8. 如果左指针大于右指针，则目标元素不存在于数组中。

折半查找的时间复杂度为O(logn)，其中n为数组的元素个数。由于每次查找都会将待查找区域缩小一半，所以折半查找的效率非常高。但是折半查找的前提是数组必须有序，如果数组无序，需要先进行排序再进行折半查找。