[分治算法]二分查找

分治算法是一种将问题分解为更小部分并递归求解的算法。而二分查找是分治算法的一种应用。在二分查找中，我们首先将数组分成两部分，然后判断待查找的数与中间元素的大小关系，进而确定待查找数在哪一部分，然后再在该部分进行递归查找。这种方法能够快速地定位到待查找数。

在给出的C代码实现中，我们可以看到二分查找算法的递归实现。代码中通过比较待查找的数与中间元素的大小关系，来决定是继续在左半部分还是右半部分进行查找。如果找到了待查找数，则返回对应的索引值；如果没有找到，则返回-1。

在提供的测试代码中，我们可以看到如何调用二分查找函数来查找数组中的元素。通过传入数组的地址、查找范围的最小下标和最大下标以及待查找的数，我们可以得到该数在数组中的索引值。

所以，根据分治算法和二分查找的实现原理，我们可以使用C语言来实现分治算法中的二分查找。<span class="em">1</span><span class="em">2</span><span class="em">3</span>