初中 · 信息科技
有序数据中的二分查找
读懂概念，检查适用条件，再用例子和自测核对理解。
先记住这些
- 对按指定规则有序的数据，可检查中间值，依据目标与中间值的大小关系缩小搜索范围。
- 每一步应保留仍可能含目标的部分，排除已不可能的部分；找到目标或候选范围为空时结束。
看一个例子
数值升序表2、4、6、8、10、12、14，中间值8。找12时，可排除8及其左边，继续在10、12、14中找。
再做一道分步例题
升序表1、3、5、7、9中找7，先检查5后如何继续？
- 7大于5，排除5及左边的1、3。
- 在剩余7、9中继续检查，定位7。
缩小到仍可能含7的范围，再确认目标位置。
容易混淆的地方
二分查找依赖与比较方式一致的有序数据；不能对任意乱序表直接排掉一半。
选择一种练习方式开始。
正在读取学习记录…
把知识用起来
动手任务 · 完成后自查
为七个不同升序数设计一次查找过程。
产出要求：目标、每次检查值、保留范围与结束说明。
自查要点
- 开始前确认数值升序。
- 排除范围确实不再可能含目标。
- 说明找到或范围为空的结束条件。
这是开放任务，请在纸上或自己的文档中完成并保留作品，按要点自查，也可请老师或同伴反馈。
按本学科路径继续
信息科技 · 第 4 / 5 个专题
查看本学科完整路径同学科其他专题
二进制与数据表示
二进制使用 0 和 1，逢二进一。数位从右到左的权值依次为 1、2、4、8 等。
开始二进制与数据表示 →顺序、选择与循环
顺序结构按步骤依次执行；选择结构根据条件决定执行哪一部分。
开始顺序、选择与循环 →用“且、或、非”组合条件
“P且Q”要求两个条件都成立；“P或Q”在本课采用包含性或，即至少一个成立。
开始用“且、或、非”组合条件 →流程图中的判断与循环出口
流程图可用开始结束、处理、判断与箭头等符号表示步骤关系，判断分支应标明条件结果。
开始流程图中的判断与循环出口 →这是本站编写的基础专题与自测，学段及路径为学习建议；教材版本、开课年级和教学顺序请以学校安排为准。各科专题持续分批补充。查看收录范围与来源