C语言Ex7 9折半查找算法.ppt

查找算法 有15个数按从小到大的顺序存放在一个数组中输入一个数要求用折半查找法找出该数是数组中第几个元素的值如果该数不在数组中输出不在表中 * 解 从表列中查一个数最简单的方法是从第1个数开始顺序查找将要找的数与表列中的数一一比较直到找到为止如果表列中无此数则应找到最后一个数然后判定找不到 但这种顺序查找法效率低如果表列中有1000个数且要找的数恰恰是第1000个数则要进行999次比较才能得到结果