跟打练习 难度 3
在排好序的数组里找数,每次砍掉一半!1000 个数最多找 10 次。敲完输入 7 试试,再看动画。
二分查找:看中间的数——太小往右找、太大往左找,每次范围减半。前提:数组必须有序!
改编自:CSP-J1 2024 单选第9题|考点:1000 个元素二分最多比较 10 次