二分查找

跟打练习 难度 3

#binsearch#array

在排好序的数组里找数,每次砍掉一半!1000 个数最多找 10 次。敲完输入 7 试试,再看动画。

知识点讲解

二分查找:看中间的数——太小往右找、太大往左找,每次范围减半。前提:数组必须有序!

改编自:CSP-J1 2024 单选第9题|考点:1000 个元素二分最多比较 10 次

来小码星球,动手写一遍 →