折半查找法的概念是什么？？？

这个问题并不是c语言，是数据结构方面的问题

首先，你要查找的表是有规定的有序表

表中数据元素按关键码升序或降序排列的表称为有序表。

折半查找的思路是，在有序表中取中间元素作为比较对象，若给定值与中间元素的关键码相等，则查找成功；若给定值小于中间元素的关键码，则在中间元素的左半区继续查找；同理，如果找不到在右半部查找。

不断重复上述的查找过程，直到查找成功，或所查找的区域无数据元素，查找失败。

如果还是不懂的话，可以查找一下有关数据结构方面的书，会更加详细的解说。