《第2课 二分查找》精品课件.pptxVIP

第2课二分查找清华大学版2024五年级下册

情境导入假如有1000个数据，难道我们要查找1000次吗？有没有更快的查找方法？

01二分查找的原理

当老师让同学们把书翻到第50页时，大家都采用什么方法翻书呢？二分查找的原理

二分查找的原理有的同学通过不断缩小范围快速定位目标，很快就能翻到第50页。同理，在有序数列中，要想找到某个特定目标元素，可以通过将查找范围缩小一半，判断目标元素所在的位置，将目标元素所在的范围再次缩小一半，判断目标元素所在的位置……如此重复不断地缩小查找范围，直到找到目标元素。这样的方法就叫作二分查找。

二分查找的原理想一想，如果是一本没按顺序整理的资料，要找