一般的な検索アルゴリズム（A）：シーケンシャル検索

線形探索または逐次探索は、特定の値を見つけることである検索アルゴリズムを、特定の順序のチェックを指すアレイが探していると認めるまで、一定の値まで、各要素。これは、最も単純な種類のある検索アルゴリズム。

配列が存在すると仮定するとn個の要素は、最善の状況が特定の値は、配列の最初の要素である見つけることであるので、1回のだけの比較を必要とすることができます。最悪のシナリオは、必要配列の最後の要素を探している。この配列内の特定の値か否かであるn個の時間を比較しました。

検索が成功した場合、平均探索長:(各データ要素の等しい確率）ASL = 1 / N（1 + 2 + 3 + ... + N）=（N + 1）/ 2を想定 

時間計算量はO（N）は、最良の場合は、見つける最初のものであるO（1）、最悪が見つからないで、O（N）です。

1  // 顺序查找
2  のint SequenceSearch（INT []、int型の値、int型N）
 3  {
 4      INT I。
5      のための式（I ++; iがn <I = 0 ）
 6          場合（[I] == 値）
 7              リターンI。
8      リターン -1 。
9 }