当前算法:
折半查找 (Binary Search)
待查关键字 key = 42
线性表(有序)
折半查找要求顺序存储且按关键字有序。每次比较中间元素,若不相等,就把不可能的一半区间排除。
分块查找要求“块间有序”:前一块最大关键字小于后一块最大关键字;块内可以无序。先查索引表确定块,再块内顺序查找。
当前比较准备开始。
比较结果点击“下一步”观察变量变化。
比较次数0 次