c语言二分法
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。该算法一开始令 [low, high] 为整个序列的下标区间，然后每次测试当前 [low, high] 的中间位置 mid = (left + right) / 2，判断 array[mid] 与欲查询的元素 num 的大小：
若 array[mid] == num，说明查找成功，退出查询；
若 array[mid] > num,说明元素 num 在 mid位置的左边，因此往左子区间 [left, mid - 1] 继续查找；
若 array[mid] < num,说明元素 num 在 mid位置的右边，因此往左子区间 [mid + 1, right] 继续查找；
c语言最快的查找算法
在C语言中，最常用的查找算法是二分查找算法。该算法通过每次将待查找区间缩小一半的方式，迅速定位目标元素的位置。
二分查找算法的时间复杂度为O(logn)，是一种非常高效的查找算法。
此外，如果待查找的数据是有序的，还可以使用插值查找算法，该算法会根据目标元素在数据中的相对位置进行预测，从而更快地找到目标元素。
插值查找算法的时间复杂度同样为O(logn)，但是在某些特定情况下可能会比二分查找效率更高。因此，根据具体情况选择最适合的查找算法是很重要的。
1、最快的查找方式是：二分法查找。
2、查找的线性表分：无序线性表、有序线性表、分块有序线性表。
3、对无序线性表只能采用顺序查找，顺序查找的平均比较次数为（n+1)/2
4、对有序线性表可以采用二分查找，二分查找的比较次数为log2n
5、对分块有序线性表可以采用分块法查找。