数据结构教程第三十课静态查找表（二）有序表的查找

文章作者 100test 发表时间 2007:03:10 18:28:40
来源 100Test.Com百考试题网

教学目的： 掌握有序表的折半查找法

教学重点： 折半查找

教学难点： 折半查找

授课内容：

一、折半查找的查找过程

以有序表表示静态查找表时，Search函数可用折半查找来实现。

先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。