ホームページ > バックエンド開発 > PHPチュートリアル > PHP は一連の数値を並べ替えます (バブル アルゴリズム)

PHP は一連の数値を並べ替えます (バブル アルゴリズム)

藏色散人
リリース: 2023-04-08 11:12:01
転載
2220 人が閲覧しました

PHP は一連の数値を並べ替えます (バブル アルゴリズム)

既知の配列 $arr = [24,69,80,57,13] を並べ替える方法。

アイデア:

1. 配列の前後の 2 つを比較する必要があります。前方が後ろより小さい場合は、位置を交換します。

2。これは 2 対 1 の比較であるため、count($arr) - 1 ラウンドを比較する必要があります。各ラウンドの比較後に最大値が決定されるため、各ラウンドは 1 回減らされます。

イラスト:

PHP は一連の数値を並べ替えます (バブル アルゴリズム)

コード:

//定义数组
$arr = [24,69,80,57,13];
//定义一个临时变量
$temp = 0;
//第一层循环,外层循环,循环count($arr) - 1 次(可以遍历到每一个数组值)
for ($i1=0; $i1 < count($arr); $i1++) { 
    //第二层循环,内层循环,每一次外层循环内,再次循环,循环次数依次减少一次(每次循环结束,可以获取到一个最大值)
    for ($i=0; $i < count($arr) - 1; $i++) {
        //判断条件,满足即交换值 
        if($arr[$i] > $arr[$i + 1]){
            //临时存储满足条件的变量值
            $temp = $arr[$i];
            //重新赋值
            $arr[$i] = $arr[$i + 1];
            //重新赋值
            $arr[$i + 1] = $temp;
        }
    }
}
//输出排列后的数组
echo &#39;<pre class="brush:php;toolbar:false">&#39;;
var_dump($arr);
ログイン後にコピー

最終結果:

PHP は一連の数値を並べ替えます (バブル アルゴリズム)

関連する php の知識については、php チュートリアルをご覧ください。

以上がPHP は一連の数値を並べ替えます (バブル アルゴリズム)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
php
ソース:cnblogs.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート