查找问题中的算法

作者：李晓明

来源：中国信息技术教育, 2020, Z2: 33-37.

<正>现实生活中,每个人都有需要在一堆东西里找出某件特定物品的经历。一番努力后,可能找到,也可能没找到。此外,当我们新得到某件物品(如一本书)时,有时也会为把它在放在什么位置而纠结,希望将它放到一个今后找起来方便的地方。计算机中与这种生活现象对应的,就是对数据的两种基本操作:"查找"(search)和"插入"(insert)。选择适当位置插入的目的主要就是便于今后的查找。查找和插入操作,其本身有直接的应用,同时也是计算机中许多其他复杂操作和功能的基础。由于其基础性,计算机科学家有不少专著对它们进行了系统介绍,最