922二分法检索 二分法检索又称为折半查找,采用二分法检索可以 大大提高查找效率,它要求线性表结点按其关键字从小 大(或从大到小)按序排列并采用顺序存储结构。 采用二分搜索时,先求位于搜索区间正中的对象的 下标mid,用其关键码与给定值x比较: [md].Key=Ⅹ,搜索成功 >[mid].Key>ⅹ,把搜索区间缩小到表的前半 部分,再继续进行对分搜索 mid].Key<x,把搜索区间缩小到表的后半 部分,再继续进行对分搜索。9.2.2二分法检索 二分法检索又称为折半查找，采用二分法检索可以 大大提高查找效率，它要求线性表结点按其关键字从小 到大（或从大到小）按序排列并采用顺序存储结构。 采用二分搜索时，先求位于搜索区间正中的对象的 下标mid，用其关键码与给定值x比较: ➢ l[mid]. Key = x，搜索成功； ➢ l[mid]. Key > x，把搜索区间缩小到表的前半 部分，再继续进行对分搜索； ➢ l[mid]. Key < x，把搜索区间缩小到表的后半 部分，再继续进行对分搜索