线性搜索そうさく

在ざい计算机つくえ科学かがく中なか，线性搜索そうさく或ある顺序搜索そうさく是ぜ一种寻找某一特定值的搜索そうさく算法さんぽう，指ゆび按一定いってい的てき顺序检查数かず组中ちゅう每ごと一いち个元素げんそ，直ちょく到いた找到所要しょよう寻找的てき特定とくてい值为止どめ。是ぜ最さい简单的てき一いち种搜索そうさく算法さんぽう。

分析ぶんせき

假かり设一个数组中有$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

参考さんこう

• Sahni, Sartaj. Data Structures,Algorithms,and Applications in C++. McGraw2-Hill. 1998. ISBN 978-7-11-07645-2. 

外部がいぶ链接

• C++ Program - Linear Search （页面存そん档备份，存そん于互联网档案あん馆）
• C Program - Linear Search Dead link