PHP バブル ソートとバイナリ検索の例_PHP チュートリアル

WBOY
リリース: 2016-07-13 16:57:41
オリジナル
1039 人が閲覧しました

バブルソートと二分探索のソートアルゴリズムは中学校で習ったものです PHPのバブルソートと二分探索のアルゴリズムを紹介します。 例文をお探しの際は、ぜひ参考にしてみてください。

コードは次のとおりです コードをコピー

//バブルソート
//ランダムな配列を与えるだけです
$arr = 配列(0,2,10,9,19,23,89,112,321,234);
//統計配列
$num = count($arr);
// 逆の順序でバブリングします
for($i=0;$i for($m=0;$m if($arr[$m] $temp = $arr[$m];
$arr[$m] = $arr[$m+1];
$arr[$m+1] = $temp;
}
// $arr[$m] をエコーし​​ます。'
';
}
}
//ソート結果を出力
var_dump($arr);
//バブル順に並べます
for($x=0;$x for($y=0;$y if($arr[$y]>$arr[$y+1]){
$temp = $arr[$y];
$arr[$y] = $arr[$y+1];
$arr[$y+1] = $temp;
}
}
}
//ソート結果を出力
var_dump($arr);
//二分探索
関数二分法($array,$k,$low=0,$high=0){
if(count($array)!= 0 && $high == 0){
$high = count($array);
}
if($low $mid = intval(($low+$high)/2);
if( $array[$mid] == $k ){
$mid を返します;
}elseif( $k 二分法を返します($array,$k,$low=0,$mid-1);
}その他{
二分法を返します( $array,$k,$mid+1,$high);
}
}その他{
false を返します;
}
}
//検索結果を出力します
エコー二分法($arr,23);

今日は、最も一般的に使用されるバブルソートと二分探索を簡単に勉強し、PHP の学習を強化するための簡単なケースを書きました

、将来 PHP 学習者に少しでも役立つことを願っています。

www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/631505.html技術記事バブルソートと二分探索のソートアルゴリズムは中学校で習ったものですので、PHPにおけるバブルソートと二分探索の例を紹介しますので参考にしてください。 コード...
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート