前回の記事では、PHP アルゴリズム シリーズ「PHP はランダムに 1 つのアルゴリズムを選択します#」を紹介しました。 ##」。今日は引き続き、一般的な PHP アルゴリズム シリーズ、つまりPHP バブル ソート アルゴリズムの関連知識ポイントについて説明します。
バブルソートは、プログラマーにとって馴染みのあるものではないと思います。簡単に言うと、バブル ソート アルゴリズムは、2 つの隣接する数値を順番に比較し、最後の 2 桁までサイズに従って並べ替えます。 これが「バブル ソート」アルゴリズムと呼ばれる理由は、炭素の泡のように、より大きな要素が交換 (昇順または降順に並べられる) によって配列の先頭にゆっくりと「浮遊」するためです。炭酸飲料では二酸化炭素が最終的には上に浮いてきます。PHP バブル ソート アルゴリズムの実装を紹介します。 (以下は昇順です。つまり、小さいものから大きいものへ)
コード例は次のとおりです。
$k;$j--){ if($arr[$j]<$arr[$j-1]){ $temp = $arr[$j]; $arr[$j] = $arr[$j-1]; $arr[$j-1] = $temp; } } } return $arr; } $arr = [2,6,2,8,2,34,5,9,2341,23]; var_dump(maopao($arr));
注: ここでは、ループ内の 2 つの隣接する要素を比較し、大きい方の値を最後に置くために、$j の値を一時変数 $temp media に保存します。
出力:array (size=10) 0 => int 2 1 => int 2 2 => int 2 3 => int 5 4 => int 6 5 => int 8 6 => int 9 7 => int 23 8 => int 34 9 => int 2341
PHP バブル ソート アルゴリズム (2)」では、XdebugDebug を使用します。バブルソートアルゴリズムを誰にとってもより直観的に実行する実装プロセス。
以上がPHP バブルソートアルゴリズム (1)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。