C语言实现折半查找法（二分法）

折半查找法也叫做二分查找，顾名思义，就是把数据分成两半，再判断所查找的key在哪一半中，再重复上述步骤知道找到目标key;很显然，折半查找法相对于其他查找方法例如顺序查找法效率要高很多；下面我们来实际操作一下，了解二分查找的奥义。例如：要在数组arr[]={8,7,9,6,4,1,2,5,3,10,11};中查找key=7的位置；首先，我们要先将数组arr中的数据成员进行排序。arr[]={1,2,3,4,5,6,7,8,9,10,11};如图所示：将该组数据小端记作low，大端记作high,中间值记作mid;如图所示即可找到key=low=7;代码如下：运行结果如下：希望对您有所帮助！