在计算机科学中，线性搜索或顺序搜索是一种寻找某一特定值的搜索算法，指按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。是最简单的一种搜索算法。

目录 1 分析 2 实作范例 2.1 Julia (编程语言) 3 参考 4 外部链接 分析 假设一个数组中有 � n个元素，最好的情况就是要寻找的特定值就是数组里的第一个元素，这样仅需要1次比较就可以。而最坏的情况是要寻找的特定值不在这个数组或者是数组里的最后一个元素，这就需要进行 � n次比较。

实作范例 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 参考

本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名,转载请标明出处
最后编辑时间为: