八のソートのJava

バブルソート：

パッケージ化運動を。

輸入java.util.Arrays。

パブリック クラスTestBubbleSort {
     公共 静的 ボイドメイン（文字列[]引数）{
         INT [] A = {3,1,6,2,9,0,7,4,5,8 };
         int型の TEMP = 0 ;
         のための（INT 0 = I; iが<-a.length 1; I ++ ）{
             //は同様にのみルーティングされるので-1最後から二番目の数長さは、私は、放電する必要があるので、i行目を持っている、またはJ +生成された配列の境界の1 
            ため（INT J = 0; J <1-I-a.length; J ++ ）{
                 IF（A [J]> A [J + 1 ]）{
                    TEMP = [J]。
                    [j]は [J + 1 = ]。
                    【J +1] = TEMP。
                }
            }
            System.out.println（ "+"に+ I + "の結果でスケジューリング" Arrays.toString（A）の）。
        }
    }
}

結果：

 

 第四のアレイが既にソートされ、後者をソートする必要がないことを観察することができ、それは最適化を与えられるべきである、交換された場合、フラグ変数が取ることができるし、それは偽に設定されます