ソートアルゴリズムアルゴリズム - バブルソートと最適化

パッケージcom.ebiz.sort。

輸入java.text.SimpleDateFormatの。
輸入java.util.Date; 

/ ** 
 * @author YHJ 
 * @Create 2019年7月26日午後04時11分
 * / 
パブリック クラスバブル{ 


    公共 静的 ボイドメイン(文字列[]引数){ 


        INT [] ARR = 新しい INT [80000 ]。
        以下のためにint型、I <80000は、I = 0 iは++ ){ 
            ARR [I] =(INT)(Math.random()* 800000 )。
        } 



        文字列S = 新しいです。のSimpleDateFormat( "YYYY-MM-DD HH:MM:SS")形式(新しい日付()); 
        System.out.println( "排序前=" + S)。

        getResult(ARR)。


        列L = 新しいてSimpleDateFormat( "YYYY-MM-DD HH:MM:SS")形式(新しい日付())。
        System.out.println( "排序后=" + L)。


    } 


    パブリック 静的 ボイドのgetResult(INT [] ARR){
         // 临时变量
        INT TEMP。
        以下のためにint型 i = 0; iが<arr.length - 1; iが++ ){
             // 优化标识
            ブールフラグ= ;
            // 内层
            ためINT J = 0; J <arr.length - 1 - I; J ++ ){
                 場合(ARR [J]> ARR [J + 1 ]){ 
                    フラグ = 
                    一時 =のARR [J]。
                    ARR [J] =のARR [J + 1 ]。
                    ARR [J + 1] = TEMP。
                } 
            } 
            // 判断标识符
            場合(!フラグ){
                 破ります
            } 
        }
    } 




}

完璧であるために...

おすすめ

転載: www.cnblogs.com/jiushixihuandaqingtian/p/11299202.html