アレイおよびソートアルゴリズム

1)バブルソート

パブリック 静的 INT []バブルソート(INT [] A)
    { 
        int型温度;
        以下のためにint型、iはa.length-1 <; I = 0 iは++ 
        { 
            ためint型 J = 0; J <a.length-1-I; J ++ 
            { 
                場合([J]> [J + 1 ])
                { 
                    TEMP = [J]。
                    [j]は [J + 1 = ]。
                    【J +1] = TEMP。
                } 
                
            } 
            のSystem.out.println(Arrays.toString(a)参照)。
        } 
        を返します
    }
パブリック 静的 INTは [] bubbleSort2(INT [] A)
    { 
        ブール BOOLが= trueに一方(BOOL)
        { 
            BOOL = falseに、それが記載されている場合は、次のコードが実行されない//ソートするために並んでいる、リサイクルしていない
             ためint型 ; <I ++は1 -a.lengthを。Iは、I = 0 
            { 
                IF [I + 1。A([I]> ])
                { 
                    int型の TEMP = A [I]、
                    [I]は = [I + 1。] ; 
                    [Iが +1を+] = TEMP; 
                    BOOL =; 
                } 
            } 
            のSystem.out.println(Arrays.toString(a)参照)。
        } 
        を返します
    }

2)選択ソート

パブリック 静的 ボイド selectSort(INT [] A)
    { 
        int型の長さ= a.length。
        以下のためにint型 i = 0; iは<長-1; I ++ 
        { 
            int型分= I。
            int型 J = I + 1、J <長あり、j ++ 
            { 
                場合([分]> [J])
                {  = J。
                } 
            } 
            もし(分!= I)
            { 
                int型の TEMP = [分]。
                [分]= [I]。
                [I] = TEMP。
            } 
            のSystem.out.println(Arrays.toString(a)参照)。
        } 
    }

 3)挿入ソート

パブリック 静的 INTは [] insertSort(INT [] A)
    { 
        場合(==のヌルは、 || a.lengthは<2)を返しますint型の長さ= a.length;
        以下のためにint型、iは長さ<; I = 1 iは++ 
        { 
            int型の温度を= [I]。
            int型のインデックス。
            int型 ; J> 0 j-- J = I 
            { 
                場合([J] <[J-1 ])
                { 
                    [j]は [J-1 = ]。
                    指数= J-1 
                } 
                他に ブレーク
                [インデックス] = TEMP。
            } 
            のSystem.out.println(Arrays.toString(a)参照)。
        } 
        を返します
    }

 

おすすめ

転載: www.cnblogs.com/lhh666/p/11579133.html