在编程的世界里，寻找特定元素的位置是一个常见的任务。对于有序数组来说，折半查找（也称为二分查找）是一种高效的方法。它通过不断将搜索区间减半来快速定位目标值，从而大大减少了需要比较的次数。

下面，让我们一起用C语言实现这个算法吧！首先，我们需要一个已排序的数组作为基础。然后，定义一个函数`binarySearch`，该函数接收数组、目标值以及数组的起始和结束索引作为参数。

在函数内部，我们计算中间索引，并检查中间元素是否等于目标值。如果相等，则返回中间索引；如果目标值小于中间元素，则递归地在左半部分查找；反之，在右半部分查找。当起始索引超过结束索引时，表示未找到目标值，返回-1。

最后，编写一个主函数来测试我们的二分查找函数。通过几个测试案例，我们可以验证代码的正确性和效率。希望这篇教程能够帮助你理解并掌握二分查找的基本概念和实现方法！🌟🚀

折半查找 二分查找 C语言