[TIS]バイナリナビゲーションアルゴリズムのクリーンアップ

659 ワード

バイナリサーチ


:pesデータをソートする配列で特定の値を検索するアルゴリズム.
配列の中央にある任意の値を選択し、検索するターゲットと比較します.
ターゲットが中間値より小さい場合は、中間値に基づいて左側のデータと比較します.
中間値より大きい場合は、右側のデータと比較します.
->該当する値が見つかるまで、この手順を繰り返します.

ex) [3,5,7,9,11,15,23] -> ❗find 23❗

初めての試み
まず、中間値9を選択し、23と比較します.
9<23であるため、23は9の右側のデータである.
二次試行
9を基準として、右側のデータを再参照します.
[11,15,23]>>中間の任意の値15を検索します.
15 < 23 . 15を超えると、右側のデータの一番右側に表示されます.
3回目の試み
15を基準として、右側のデータを再参照します.
[23] >> gotcha!
ソースコード
(続き…ううう)