查找算法;解 从表列中查一个数最简单的方法是从第1个数开始顺序查找将要找的数与表列中的数一一比较直到找到为止如果表列中无此数则应找到最后一个数然后判定找不到 但这种顺序查找法效率低如果表列中有1000个数且要找的数恰恰是第1000个数则要进行999次比较才能得到结果平均比较次数为500次;折半查找法是效率较高的一种方法基本思路如下 假如有已按由小到大排好序的9个数a[1]a[9]其值分别为 1 3