如何一步步打造永不放弃的线性查找算法？

本文共计950个文字，预计阅读时间需要4分钟。

前言：什么是线性查找？线性查找又称顺序查找，是最基础的一种查找算法。它的做法非常简单，简单到一见便知：在一列给定的值中，从一端开始，逐个检查每个元素，直到找到目标值或检查完所有元素。

线性查找的做法：在一系列给定的值中，进行搜索以找到目标值。从一端开始，逐个检查每个元素，直到找到目标值或检查完所有元素。

前言

什么是线性查找?

线性查找又称为顺序查找,它是最基础的一种查找算法.线性查找的做法非常简单,简单到见名知意:在一列给定的值中进行搜索，从一端开始逐一检查每个元素，直到找到所需元素的过程。线性查找是从第一个记录开始,与记录的关键字逐个比较,直到和给定的关键字相等,则就是查找成功,如果比较的结果与文件中所有记录的关键字都不相等,则查找失败,如果查找池是某种类型的一个表，比如一个数组，简单的查找方法是从表头开始，一次将每一个值与目标元素进行比较，最后，或者查找到目标，或者达到表尾，而目标不存在于组中，这个方法称为线性查找。