Java ソート アルゴリズム: バブル ソート アルゴリズムの実装 (コード)

この記事の内容は Java ソート アルゴリズムに関するものです。バブル ソートのアルゴリズム実装 (コード) が必要な方は参考にしていただければ幸いです。

バブルソート法は、最も基本的なソート法の1つであり、バブルソート法の動作メカニズムは、要素をループし、隣接する要素の順序を調整することによって実装される単純なソート法です。バブル ソートの本質は、2 つの隣接する要素を比較し、それらの位置を昇順または降順に交換することです。

以下は、降順バブルソートのコードです:

public class Training {

    public static void main(String[] args) {
        int [] array = {3,2,5,1,4};
        for (int time = 1; loopTime < array.length; loopTime++) {
            for (int i = 0,temp = 0; i < array.length-loopTime; i++) {
                if (array[i+1]>array[i]) {
                    temp = array[i+1];
                    array[i+1] = array[i];
                    array[i] = temp;
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

forループは、ループするたびに、loopTime=1のように、より大きなデータを適切な位置に配置します。 ; 次に、最大のデータを最後に配置します loopTime=2; 次に、最後から 2 番目の要素の位置に配置します。パフォーマンスの観点から、このループ内の「冗長な」ループの数を減らします。実行結果は次のとおりです。

もちろん、実際には昇順バブルソートもあります。 , 「if (array[i+1]>array[i])」をarray[i+1]

for (int i = 0; i < array.length-time; i++) {
    if (array[i+1]<array[i]) {
        temp = array[i+1];
        array[i+1] = array[i];
        array[i] = temp;
    }
}

関連する推奨事項:

ソート アルゴリズムの Java 実装: 挿入ソート、選択ソート、バブル ソート

JAVA ソート アルゴリズムの 10 個の例

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