维基百科
线性搜索
在计算机科学中,线性搜索或顺序搜索是一种寻找某一特定值的搜索算法,指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。是最简单的一种搜索算法。
分析
假设一个数组中有 个元素,最好的情况就是要寻找的特定值就是数组里的第一个元素,这样仅需要1次比较就可以。而最坏的情况是要寻找的特定值不在这个数组或者是数组里的最后一个元素,这就需要进行 次比较。
實作範例
Julia (程式語言)
# Julia Sample: LinearSearch function LinearSearch(A,Key) for i=1:length(A) if A[i]==Key return i end end return -1 end # Main Code A = [16,586,1,31,354,43,3] println(A) # Original Array println(LinearSearch(A,354)) # LinearSearch Array println(LinearSearch(A,43)) # LinearSearch Array println(LinearSearch(A,87)) # LinearSearch Array
参考
本条目的部分内容翻译自英語維基百科条目Linear search並以知识共享-署名-相同方式共享3.0协议授权使用。原文作者列表請參閱其页面历史。 - Sahni, Sartaj. Data Structures,Algorithms,and Applications in C++. McGraw2-Hill. 1998. ISBN 978-7-11-07645-2 请检查
|isbn=
值 (帮助).