C语言中的折半查找法是什么

折半查找也叫二分查找，它的提前条件是被查找的数组是有序的。

每次查找一个值的时候，都把数组中间的元素值求出来，和目标值去比较，从而确定要查找的数在左半边还是右半边，于是每一轮查找都会减少数组为一半。

直至最后找到目标值或者查找失败。