二分查找示例

PHP中文网
リリース: 2016-05-23 17:09:53
オリジナル
1327 人が閲覧しました


public function binary_search($int, $array) {
    # 将数组排序
    sort($array);

    # 初始化二分查找的范围
    $lower = 0;
    $upper = count($array) - 1;

    # 进入二分查找流程
    while ($lower  $int) {
            $upper = $middle - 1;
        } elseif ($array[$middle] < $int) {
            $lower = $middle + 1;
        } else {
            return true;
        }
    }

    return false;
}
ログイン後にコピー

                   

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のおすすめ
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!