二分探索は、最も一般的で効率的な検索アルゴリズムです。実際、これは最速の検索アルゴリズムです。ジャンプソートと同様に、配列をソートする必要があります。これは divide and conquer アプローチに基づいており、配列を 2つに分割してから中間の項目と検索している項目を比較します。真ん中の項目が一致した場合は、真ん中の要素のインデックスを返し、そうでない場合は、項目の値に応じて左半分と右半分に移動します。 二分探索アルゴリズム ここでは、n の要素を含むソートされていない配列 A[] があると仮定して、要素 X を見つけたいとします。