配列内の要素の線形および二分探索

線形配列検索

配列内の特定の値を見つけたり、その値が存在しないことを報告したりする必要があることがよくあります。これを行うには、配列の最初から最後まですべての要素を調べる必要があります。指定された値 X に等しい要素が見つかるとすぐに検索が終了し、結果が表示されます。このようなアルゴリズムは線形
と呼ばれます。
線形アルゴリズムは、配列の最大 (最小) 要素を見つけるために使用されます。これも検索アルゴリズムです。しかし、ここでは配列の末尾に移動する必要があります。すべての要素を現在の最大（最小）値と比較する必要があり、現在の要素が最大（最小）値より大きい（小さい）場合は、最大（最小）値を置き換えます。
 

この問題を解決するには別のアプローチも可能です。必要な値が見つかった場合は、ループを早期に終了できます。
C++ では、break ステートメントはループを抜け出すために使用されます。