sort/awk

挿入法

プログラミング言語AWKにでてくるisortの定義ををjavaの文法で置き換えた。（変数の宣言とか配列は0で始めるとかだけ）

public static void isort(int[] array){
int n = array.length;
int t=0;
for (int i=1; i<=n-1;i++){
for (int j=i;j>0&&(array[j-1]>array[j]);j--){
t=array[j-1];
array[j-1]=array[j];
array[j]=t;
}
}
}

使うとき isort(array);

次はquick sortとheapsort。

JUGEMテーマ：コンピュータ