线性搜索算法又被称为顺序搜索算法,从第一个元素开始,将每个元素与正在搜索的值进行比较,并在找到该值或搜索到末尾时停止。如果正在搜索的值不在数组中,则算法将搜索到数组的末尾。
示例代码
缺点
普通的线性搜索算法只能够返回匹配的第一个位置,当列表中有多个数据匹配时就需要对代码进行更改。由于需要逐个进行匹配,所以效率比较低。算法效率不稳定。比如列表第一个数据就是匹配项,和列表无匹配项时所需要的运行时间相差较大。总结
线性搜索的优点是简单,它很容易理解和实现。但是,它也存在以上缺点。所以,如果速度很重要,那么在可以避免的情况下,线性搜索不应该用于大型数组。