折半查找法例题

折半查找法例题
折半查找法，也称为二分查找法，是一种查找有序数组中特定元素的高效算法。

它通常比线性查找更快，因为它可以将搜索范围缩小一半。

下面是一个折半查找法的例题：
假设有一个有序数组：[1, 3, 5, 7, 9, 11, 13, 15, 17, 19]，请使用折半查找法查找数字13的位置。

解题步骤如下：
1. 定义左右指针l和r，分别指向数组的开头和结尾。

2. 计算出中间位置mid，也就是(l + r) / 2。

3. 比较中间位置mid上的元素和目标元素13的大小关系。

4. 如果中间位置上的元素比目标元素要大，说明目标元素可能在左半边，将右指针r更新为mid - 1。

5. 如果中间位置上的元素比目标元素要小，说明目标元素可能在右半边，将左指针l更新为mid + 1。

6. 重复步骤2-5，直到找到目标元素或者左右指针相遇为止。

7. 如果左右指针相遇且相遇位置上的元素不是目标元素，则说明目标元素不在数组中。

根据上述步骤，我们可以得出结论，数字13在数组中的位置是6，也就是数组的第7个元素。

- 1 -。