جستجو به روش خطی

این روش ساده‌ترین راه برای جستجو در آرایه یا جدول نامرتب است. برای این کار عنصر مورد جستجو را به طور متوالی با عناصر اول تا n اُم آن جدول مقایسه می‌کنیم. چنانچه در حین مقایسه، عنصر مزبور پیدا شد، شماره آن یادداشت می‌شود و عمل جستجو خاتمه می‌یابد. در غیر این صورت پیغام مناسب صادر می‌شود. در این روش رابطه بین تعداد عناصر جدول و تعداد مقایسه‌‌ها به صورت معادله درجه اول خواهد بود.
v مثال ۷ـ۱۴ تابع زیر عنصر x را در آرایه n عنصری A به روش جستجوی خطی جستجو می‌کند. اگر پیدا شد، اندیس آن، و در غیر این صورت مقدار صفر را برمی‌گرداند.
int LinearSearch (int A[ ] , int n , int x)
{
int i ;
for (i = 0 ; i < n ; + + i)
if (x = = A[i])
return (i +1) ;
return (0) ;
}