JJ プログラム仙人修行日誌

2024/04/20 からは、プログラム仙人修行の日誌を書いてます。

Java 課題(授業連絡)

以下のサンプルプログラムを次のソート法で書き直しをしなさい。


class Sort {
public static void main(String[] xargs) {
int a[] = {4, 2, 5, 3, 1};
int l = a.length;
int n, s, k;

System.out.println("データ表示");
for (int h=0; h < l; h++)
System.out.print(a[h] + " ");
System.out.println();

// ソート開始
for(s = 0; s < l -1 ; s++) { // ヒント2
for(n = s +1; n < l; n++){
if(a[s] > a[n]){ // ヒント1
k = a[s];
a[s] = a[n];
a[n] = k;
}
}
// データ表示
for (int h=0; h < l; h++)
System.out.print(a[h] + " ");
System.out.println();
}
}
}

SortKoukan.java 基本交換法 大きな数字から確定
 ヒント1のところで、比較するのは、a[n] と a[n+1]

解答例
SortSentaku.java 基本選択法 大きな数字から確定
 ヒント1のところで、比較するのは、a[s] < a[n]
 ヒント2のところのループは、


   for(s = l-1 ; s > 1 ; s--)
解答例

SortSounyu.java 基本挿入法

SortShell.java シェルソート

p232-p236 参考