折半查找法怎么找
①折半查找法是效率较高的一种查找方法。
②折半查找法怎么找？
答：假设有已经按照从小到大的顺序排列好的五个整数a0~a4，要查找的数是X，其基本思想是：设查找数据的范围下限为l=1，上限为h=5，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找；否则，若X大于am，替换下限l=m+1，到下半段继续查找；若X小于am，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到信息，程序结束。
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函数，利用折半查找算法在一个有序表中插入一个元素x，并保持表的有序性
/*完全手写没调过……用前慎重*/ void insert(int* array, int len, int x){ if(len==0){ /*array元素整体后移*/ *array = x; return; } if(x<=array[len/2]
) //下取整 insert(array, len/2, x)
; else insert(&array[len/2+1], len/2, x); }