ホームページ >バックエンド開発 >PHPチュートリアル >PHPバブルソート実装コード
PHPバブルソート実装コード
- WBOYオリジナル
- 2016-07-25 09:00:161439ブラウズ
|
バブルソートは PHP コードで実装されており、困っている友人はそれを参照できます。
バブルソート(バブルソート) 小数点を前に、大きい数を後ろに配置して、2 つの隣接する数値を順番に比較します。 つまり、最初のパスでは、まず 1 番目と 2 番目の数値を比較し、小数点を前に、大きな数値を後ろに置きます。 次に、2 番目の数値と 3 番目の数値を比較し、小数を前に、大きな数値を後ろに置きます。最後の 2 つの数値を比較するまで同様に、小数を前に、大きな数値を後ろに置きます。 これで最初の旅行が終了し、最大数が最後に残ります。 2 番目のパスでは、引き続き最初の数値ペアから比較を開始します (2 番目の数値と 3 番目の数値の交換により、最初の数値が 2 番目の数値より小さくなくなっている可能性があるため)、小数点を最初に置きます。 、および大きな数値を配置した後、最後から 2 番目の数値まで比較が続行されます (最後から 1 番目の位置がすでに最大になっています)。2 番目のパスの終了時に、最後から 2 番目の位置で新しい最大数値が取得されます。位置 (実際には、シーケンス全体の中で 2 番目に大きい番号です)。 このようにして、最終的に並べ替えが完了するまで上記のプロセスを繰り返します。 興味のある方は、Programmer Home で以前紹介した PHP バブル ソートの例を参照してください。 サンプルコード: りー |
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。