この記事の例は、Javaソートアルゴリズムによって結論付けられた泡の種類を示しています。あなたの参照のために全員のためにそれを共有してください。特定の分析は次のとおりです。
序文： Bubblesortは2つの隣接する数字であり、小数を前に置き、多数が遅れています。
Javaでの泡立ちのソートのアルゴリズムの実装を見てみましょう。
バブルソートは、その時間の複雑さをソートする方法です。
1。「プログラミングの複雑さ」は非常に低く、コードを簡単に記述できます。
2。安定性は、ソートされたシーケンスに残る元のシーケンスの相対的な順序を指しますが、スタックのソートと高速ソートは安定していません。
ただし、ソートとバランスの取れたバイナリツリーのソーティングは、泡立つソートよりも速く、安定していますが、速度はスタッキングソーティングほど良くありません。
すばやく並べ替えます。バブルソートは、最初の数字からNIの最初の旅行のようなものです。
バブルソーティングアルゴリズムは安定しており、O（1）、比較時間の複雑さの余分なスペースはO（n^2）、適応性があり、基本的なソートアルゴリズムの場合、時間の複雑さはO（n）です。バブルアルゴリズムの性質は、挿入アルゴリズムの性質に似ていますが、システムオーバーヘッドでは少し高くなります。
ソートプロセス
並べ替えられた配列r [1..n]を垂直に構築し、各データ要素は重い気泡の原則に従って、下から上部までのアレイrをスキャンします。 。
コード実装：
// bubble class bubblesort {public static void sort（comparing data）{// array length int lan = data.length;同等のテスト= null; Exchange if（j] .compareto（j -1] <0）{j] = data [j -1]; / Exchangeが発生するため、Exchange LogoはReal isexchanged = true;} // End if} // {return;} // end if} // end for} // public static void main（string [] args）{//上記のjdk1.5のsortを並べ替えます。基本的なデータ型は自動的に梱包できます// int、double、など。パッケージングクラスの基本的なタイプは、同等のインターフェイスを実装しています.out println（data）;}}nデータを並べ替えるためのバブルソート方法の使用、および合計N-1の比較が必要です。もともとデータの順序である場合、n-1の比較が必要です。バブルソートメソッドのアルゴリズムは非常に単純で、効率は低くなっています。
この記事がすべての人のJavaプログラムのデザインに役立つことが期待されています。