以下のサンプルプログラムを次のソート法で書き直しをしなさい。
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--)
p232-p236 参考
1週間で分かる基本情報技術者 集中ゼミ 午前編 2004年版 面白くてメキメキ合格力がつく!
- 作者: 福嶋宏訓
- 出版社/メーカー: 日本経済新聞社
- 発売日: 2004/01/07
- メディア: 単行本(ソフトカバー)
- この商品を含むブログ (7件) を見る