跳转到内容

线性搜索

维基百科,自由的百科全书

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

分析

假设一个数组中有个元素,最好的情况就是要寻找的特定值就是数组里的第一个元素,这样仅需要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

参考

  • Sahni, Sartaj. Data Structures,Algorithms,and Applications in C++. McGraw2-Hill. 1998. ISBN 978-7-11-07645-2 请检查|isbn=值 (帮助). 

外部链接