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

折半查找法也叫作二分查找，顾名思义，就是把数据分红两半，再判断所查找的key在哪一半中，再重复上述步骤知道找到目标key; 注意：（咳咳，敲黑板）折半查找法仅适用于对已有顺序的数组、数据进行操做！！！ 很显然，折半查找法相对于其余查找方法例如顺序查找法效率要高不少； 下面咱们来实际操做一下，了解二分查找的奥义。 例如：要在数组arr[]={8,7,9,6,4,1,2,5,3,10,11};中查找k

>>阅读原文<<