線性搜索

在計算機科學中，線性搜索或順序搜索是一種尋找某一特定值的搜索算法，指按一定的順序檢查數組中每一個元素，直到找到所要尋找的特定值為止。是最簡單的一種搜索算法。

分析

假設一個數組中有$n$個元素，最好的情況就是要尋找的特定值就是數組裏的第一個元素，這樣僅需要1次比較就可以。而最壞的情況是要尋找的特定值不在這個數組或者是數組裏的最後一個元素，這就需要進行$n$次比較。

參考

•  本條目的部分內容翻譯自英語的其他來源內容Linear search，並以共享創意-署名-相同方式共享4.0協議授權使用。原文作者列表請參閱其頁面歷史。
• 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