「バブルソート」昇順またはソートの順に不規則アレイとすることができる、データ昇順または降順方法ので、より一般的なソートアルゴリズムであります列の数またはと呼ばれる第一の端部の列数にプロセス「バブリング」。nは、その後、ループする必要があることである(1)の回数は、そのような配列のサイズとして、すなわちサイクル数、このシーケンスがセットに配列のサイズに基づいて並べ替えする必要が:バブルの並べ替え私が最も重要なポイントはことだと思い数である(。N - 1)(2)各サイクルに要する時間のさらなる数データとの比較であり、順序がデータの各最大または最小の後に決定することができるではなく、その後、次のサイクル;回比較のため、各周波数が比較される(N-- I)。
無秩序な配列の場合、またはnはデータの配列であれば、大バブリングに小さなから降順でソートされているかどうか、そして自分自身とのサイズ比較を必要とせずに最初のデータは、あなたは、ISを比較する必要があります。データの1サイクルは、それが再ソートする必要があるので、nは - N - 残りと1回、各サイクルの間の比較の数を決定するための重要な必要性である第一サイクルの過程で決定することができます次のサイクルを比較する必要がないように最大数(例えば、大小規模を有します)。
次の例では、大きい順に小さいの配列です。
1 パッケージren.arrayListSortedTest。 2 3 インポートjava.util.Scanner。 4 5 パブリック クラスArraySortedTest { 6 // 排序 7 パブリック 静的 ボイドソート(INT [] unSortedArray){ 8 のための(INT iは= 1; I <unSortedArray.length; I ++ ){ 9 用(int型 J = 0; J <unSortedArray .LENGTH-I; J ++ ){ 10 であれば(unSortedArray [J]> unSortedArray [J + 1 ]){ 11 のint TEMP = unSortedArray [J]。 12 unSortedArray [J] = unSortedArray [J + 1 ]。 13 unSortedArray [J + 1] = TEMP。 14 } 15 } 16 } 17 18 } 19 // 打印(已排序好) 20 公共 静的 ボイドプリント(INT [] unPrintedArray){ 21 のために(INT I 0 =; I <unPrintedArray.lengthは、I ++ ){ 22 システム。 out.print(unPrintedArray [I] + "" )。 23 } 24 } 25 パブリック 静的 ボイドメイン(文字列[]引数){ 26は、 スキャナSC = 新しい新しいスキャナ(System.in); 27 // 最初のキーボード入力サイズ指定された配列開き 28 INTを =] [unSortedArray 新しい新しい INT [sc.nextInt() ]; 29 用(INT I = 0; I <unSortedArray.length; I ++ ){ 30 // キーボード入力内容が指定された配列 31は unSortedArray [I] = sc.nextInt(); 32 } 33である ArraySortedTest.sort(unSortedArray) ; 34は ArraySortedTest.print(unSortedArray); 35 System.out.println( "ソートの実行が終了.." ); 36 } 37 }
結果:
アレイの容量は、データ5の配列であるかを決定し、各要素のサイズを指定するために開放されるキーボード5を介して入力元の配列の数がここである[34,23,11,65,24]、結果を並べ替えた後[11,23,24,34,65]へ。