Loading AI tools
来自维基百科,自由的百科全书
在计算机科学中,线性搜索或顺序搜索是一种寻找某一特定值的搜索算法,指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。是最简单的一种搜索算法。
假设一个数组中有个元素,最好的情况就是要寻找的特定值就是数组里的第一个元素,这样仅需要1次比较就可以。而最坏的情况是要寻找的特定值不在这个数组或者是数组里的最后一个元素,这就需要进行次比较。
# 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
![]() |
|isbn=
值 (帮助).![]() | 这是一篇与计算机相关的小作品。您可以通过编辑或修订扩充其内容。 |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.