バブルソートJavaコードの実装

#バブル ソート用の Java コードの実装

バブル ソートは、比較的古典的な並べ替えアルゴリズムです。コードは次のとおりです。

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

拡張情報:

原理: 隣接する 2 つの要素を比較し、値が大きい方の要素を右端に入れ替えます。

アイデア: 2 つの隣接する数値を順番に比較し、小数点を前に、大きい数値を後ろに置きます。つまり、最初のパスでは、まず最初と 2 番目の数値を比較し、小数を最初に、大きい数値を最後に置きます。次に、2 番目の数値と 3 番目の数値を比較し、小数を前に、大きな数値を後ろに置きます。最後の 2 つの数値を比較するまで同様に、小数を前に、大きな数値を後ろに置きます。すべての並べ替えが完了するまで、最初の手順を繰り返します。

最初の比較が完了した後、最後の数値は配列内の最大の数値でなければならないため、最後の数値は 2 回目の比較では比較に参加しません。

2 回目の比較後完了すると、最後から 2 番目の数値も配列内で 2 番目に大きい数値でなければならないため、最後の 2 つの数値は 3 回目の比較では比較に参加しません。

のように、各比較の比較の数は次のようになります。 -1 ;

....

例: 配列を並べ替える場合: int[] arr={6,3,8,2,9,1};

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

推奨: "

javalearning"

以上がバブルソートJavaコードの実装の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。