ホームページ  >  記事  >  バックエンド開発  >  PHP でバブル ソートと二分検索を実装するための完全なコード

PHP でバブル ソートと二分検索を実装するための完全なコード

不言
不言オリジナル
2018-08-17 15:07:091654ブラウズ

この記事では、PHP でバブル ソートとバイナリ サーチを実装するための完全なコードを紹介します。これには特定の参考値があります。必要な友人は参照できます。お役に立てば幸いです。助けられました。 。

<?php
    /*
     *冒泡排序
     */
    function maopao($array){
        for($i =0;$i < count($array);$i++){
            for($j = $i+1;$j < count($array);$j++){
                if($array[$i] > $array[$j]){
                    $temp = $array[$i];
                    $array[$i] = $array[$j];
                    $array[$j] = $temp;
                }
            }
        }
        return $array;
    }

    /*
     * 二分查找
     */

    function erfen($array,$search,$low = 0,$hight = 100)
    {
        $midPostion = floor(($low + $hight)/2);
        $midData = $array[$midPostion];
        if($midData == $search)
        {
            return $midPostion;
        }
        if($search < $midData)
        {
            $hight = $midPostion;
            if($hight == 0)
            {
                return false;
            }
            return erfen($array,$search,$low,$hight);
        }else{
            $low = $midPostion + 1;
            if($low > $hight){
                return false;
            }
            return erfen($array,$search,$low,$hight);
        }
    }

    /*
     * 100+99+98+.......1;
     */

    function leijia($n)
    {
        if($n == 1){
            return $n;
        }
        return $n + leijia($n-1);
    }


    $a= array(9,4,6,8,2,4,5,1);
    $b= maopao($a);

    $c = array(1,2,3,4,5,6,7,8,9);
    $k = 5;
    $d = erfen($c,$k,0,8);

    $sum = leijia(100);
    echo $sum;

関連する推奨事項:

PHP で一般的に使用される並べ替えおよび検索アルゴリズム、PHP 並べ替えアルゴリズム

PHP バブル ソート 2 -point Search 逐次検索 2次元配列ソートアルゴリズム機能の詳細説明

PHP共通アルゴリズム[バブルソート、クイックソート、挿入ソート、丸めソート、二分探索、…] ]

以上がPHP でバブル ソートと二分検索を実装するための完全なコードの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。