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)参照)。 } を返します。 }