バブル ソートは、コンピューター サイエンスの分野における比較的単純な並べ替えアルゴリズムです。
ソート対象の要素の列を繰り返し訪問し、隣接する 2 つの要素を順番に比較し、順序 (大きいものから小さいもの、A から Z の最初の文字など) が間違っている場合はそれらを入れ替えます。要素を訪問する作業は、隣接する要素を交換する必要がなくなるまで繰り返されます。これは、要素列がソートされたことを意味します。
Java について詳しく知りたい場合は、次をクリックしてください: java チュートリアル
このアルゴリズムの名前その理由は、炭酸飲料の二酸化炭素の泡が最終的に上部に浮かぶのと同じように、より大きな要素が交換 (昇順または降順に配置) によってシーケンスの上部にゆっくりと「浮遊」するためであり、そのため「バブルソーティング」という名前が付けられています。 」。
バブル ソート アルゴリズムの原理は次のとおりです。
1. 隣接する要素を比較します。最初のものが 2 番目のものより大きい場合は、両方を交換します。
2. 隣接する要素の各ペアに対して、最初の最初のペアから最後の最後のペアまで、同じ作業を実行します。この時点では、最後の要素が最大の数値である必要があります。
3. 最後の要素を除くすべての要素に対して上記の手順を繰り返します。
4. 比較する数値のペアがなくなるまで、要素の数を減らしながら上記の手順を繰り返します。
rree以上が配列内のデータを小さい順に並べ替える関数を作成します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。