選択法と交換法

選択法と交換法

添え字の意味とかもう一度吟味したい。
一応動く。

最初awkで書いてて関数の変数なのか全体の変数なのかわからなくて泣きそうになった。

class _ {
public static void main(String... args) {

int alen=10;
if (args.length>=1) {
alen=Integer.parseInt(args[0]);
}
int arrB[] = new int[alen];

for (int i=0; i<=alen-1;i++)
{
arrB[i] = (int)(100*Math.random());
// arrB[i] =i;
}

int arrC[] = java.util.Arrays.copyOf(arrB,arrB.length);

System.out.println("length: "+ arrB.length );
for(int x :arrB) System.out.print(x +" ");
System.out.println("/start");
ssort(arrB);
bsort(arrC);


}

public static void ssort(int[] array){
int al=array.length;
int tmp;
int en=0;
for (int s=0;s<=al-1; s++){
for(int t=0 ;t<al-s;t++){
if (array[s]>=array[s+t]){
tmp=array[s+t];
array[s+t]=array[s];
array[s]=tmp;
++en;
for(int x :array) System.out.print(x +" ");
System.out.println();
}

}
}

for(int x :array) System.out.print(x +" ");
System.out.println("sel sort evaltime("+en+")");

}

public static void bsort(int[] array){
int al = array.length;
int en=0;
int tmp;
for (int k=0;k<=al-1;k++){
for (int j=al-1;j>=1+k;j--){
if (array[j]<=array[j-1]){
tmp=array[j-1];
array[j-1]=array[j];
array[j]=tmp;
++en;
for(int x :array) System.out.print(x +" ");
System.out.println();
}


}
}
for(int x :array) System.out.print(x +" ");
System.out.println("bubble sort evaltime("+en+")");
}
}

コンパイル javac ファイル名
実行 java _

配列要素数を自分で指定するとき
実行 java _ 数字

JUGEMテーマ：コンピュータ

・・・というのをJSTL/ELでやったら気が狂いそう。