アルゴリズム - 二分探索の詳しい説明

バイナリ検索はハーフ検索とも呼ばれます。利点は、比較回数が少なく、検索速度が速く、平均パフォーマンスが高く、システム メモリの使用量が少ないことです。

欠点は、参照するテーブルが順序付きテーブルである必要があり、挿入と削除が難しいことです。

したがって、半検索方法

は、頻繁には変更されないが、頻繁に検索される順序付きリストに適しています 。

まず、表内の要素が昇順に並んでいるとして、表の中央に記録されているキーワードと検索キーワードを比較し、両者が等しければ検索成功、

それ以外の場合は、中間位置レコードを使用してテーブルを最初と最後のサブテーブルに分割し、中間位置レコードのキーワードが検索キーワードより大きい場合は前のサブテーブルをさらに検索し、それ以外の場合はさらに検索します。後者のサブテーブル。

条件を満たすレコードが見つかって検索が成功するまで、またはサブテーブルが存在しない場合は検索が失敗するまで、上記のプロセスを繰り返します。

＃＃＃＃＃＃＃含む ＃＃＃＃＃＃ 名前空間 std を使用します;

int binary_search(int *A,int n,int key) {<iostream> int left=0,right=n-1;<br> while(左#>>1;</iostream>

if(key==A[mid])

途中で戻る;
else if(キー>キー;
コウト

#

以上がアルゴリズム - 二分探索の詳しい説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。