少儿趣味编程Scratch算法挑战《二分查找法》（教案+源文件）

算法挑战：二分查找法 ( 今日任务： ) 今日我们来利用 scratch 进行一次二分查找算法的探究。所谓二分查找法，就是这样一 种查找思路，但是， 它的使用有一定的局限性，被查找的数列必须是有序数列。它的原理其 实很简单，可以这样描述：将所查找的数字和有序数列中间的数字进行比较，如果所查找数字大 于有序数列的中间位置数字， 那么就在有序数列的后半部分继续进行折半查找， 如果所查找数字小于 有序数列的中间位置数字，那么就在有序数列的前半部分继续进行折半查找， 以此往复，直到找到所 查找数字或者找完链表发现所查找数字不在数列中为止。 我们简单用图形来解释一下这个二分法是如何运行的： 有这样一个有...