【算法实践】一天路走到黑--手把手带你实现坚持不懈的线性查找
前言
什么是线性查找?
线性查找又称为顺序查找,它是最基础的一种查找算法.线性查找的做法非常简单,简单到见名知意:在一列给定的值中进行搜索,从一端开始逐一检查每个元素,直到找到所需元素的过程。线性查找是从第一个记录开始,与记录的关键字逐个比较,直到和给定的关键字相等,则就是查找成功,如果比较的结果与文件中所有记录的关键字都不相等,则查找失败,如果查找池是某种类型的一个表,比如一个数组,简单的查找方法是从表头开始,一次将每一个值与目标元素进行比较,最后,或者查找到目标,或者达到表尾,而目标不...