《谭浩强C折半查找》由会员分享，可在线阅读，更多相关《谭浩强C折半查找（10页珍藏版）》请在金锄头文库上搜索。
1、折半查找 binary search,1、 折半查找前提,为什么提出折半查找？ 生活中的实例：看商品，猜价格 折半查找也称为二分查找，前提是数组中数组元素有序存储（正序或倒序）。,2、 折半查找思想,首先用要查找的值与数组中间位置数组元素比较（这个中间数组元素把数组分成了两半）。比较结果：如果相等，则查找完成；若不相等，再根据要查找的值与该数组元素的大小关系来确定下一步查找在数组的哪半边中进行：如果待查值大于数组元素，则应查找中间数组元素以后的部分，否则，查找中间数组元素以前的部分，这样一直进行下去，直到或者找到满足条件的数组元素，或者确定数组中没有满足条件的数组元素。,3、 算法(程序)设计
2、关键点分析,运算过程： 数组中间标识(下标)计算： 标识移动操作：若k小于mid所指向数组元素，则high指向mid的前一个数组元素；否则，low指向mid的后一个数组元素。 循环条件：low=high 结束条件：k等于mid所指向数组元素或不满足循环条件,4、 折半查找程序,#include int main() int R10=1,3,5,7,9,10,11,12,13,15; int k, low=0, high=10-1; scanf(“%d”, ,举例说明： 已知如下11个数据元素的有序数组 （5, 14, 19, 22, 37, 56, 64, 75, 80, 89, 92） 现要查找关键字值为22和86的数据元素。,k=22的折半查找过程：,k=86的折半查找过程：,
