Question

数据结构实验——折半查找

Answer 1

前子表查找：high=mid-1；
后子表查找：low=mid+1;
算法分析：
1.确定查找有序序列a,置查找区间初值，low为1，high为表长n。
2.当low小于等于high时，循环执行以下操作：
（1）mid取值为high和low的中间值；
（2）将查找值num与中间位置的关键字a[mid]进行比较，若相等则查找成功，输出查找值num在序列a中的位置mid；
（3）若查找值num小于中间位置a[mid],则进入前一子表中查找，high=mid-1;
（4）若查找值num大于中间位置a[mid],则进入后一子表中查找,low=mid+1;
3.循环结束，说明查找空间为空，则查找失败。
程序如下：