Ch.7 · Level 01

折半查找

利用数组有序的特性,每次排除一半的搜索空间。

arrow_back 返回关卡库

折半查找

初始数组必须有序。点击运行,观察左右指针如何收缩区间,以及对应的判定树访问路径。

自定义查找目标值
当前数据: [3, 8, 12, 15, 23, 29, 34, 42, 55, 61, 68, 74, 81, 88, 95] ,寻找目标值: 61
⌘ + Enter to run
guest@aq-shell:~ (bash)
terminal
0 / 0