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