バブルソートと二分探索のソートアルゴリズムは中学校で習ったものです 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 学習者に少しでも役立つことを願っています。
http://www.bkjia.com/PHPjc/631505.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/631505.html技術記事バブルソートと二分探索のソートアルゴリズムは中学校で習ったものですので、PHPにおけるバブルソートと二分探索の例を紹介しますので参考にしてください。 コード...