在教科书中学习查找与排序算法定义线性查找法(線形探索法)是从数据开头起依次 逐个 与目标值比较,一旦相同就结束的查找方法。解说数据即使没有排序,也可以直接使用。比较次数取决于目标值所在的位置,若它在末尾或根本不存在,就要与全部数据逐一比较。平均下来,大约需要比较数据个数一半的次数。类比就像在书脊排列杂乱的书架上找一本书,只能从最左边开始一本一本地看。记忆钩子“线性”就是一条线:像沿着线描一样,从一端朝一个方向推进。