我的第六篇博客

• 别名：二分查找
• 要求线性表是有序表
• 查找思路：设R [low,…,high]是当前的非空查找索引区间 (下界为low，上界为high)，首先确定该区间的中间位置mid，mid= (low+high)/2。 (向下取整)然后将待查的k值与R [mid].key进行比较： 若：k=R [mid].key，则查找成功。 若：k<R [mid].key，确定新的查找索引区间为 [low,…,mid-1]。 继续在新的索引区间进行折半查找。 直到k=R [mid].key为止。 若：k<R [mid].key，确定新的查找索引区间为 [mid+1,…,high]。 继续在新的索引区间进行折半查找。 直到k=R [mid].key为止。