問題
{30, 355, 24, 12, 98, 72, 5, 76, 60, 35, 54, 62, 2, 12, 35}の数値配列を昇順にソートするプログラムを作りなさい。
ソート方法は挿入ソートを使いなさい。
そもそも挿入ソートがわからない方はヒント1を参照してください。
なるべくヒント2以降見ないように、自力で解いてください。
答えはこちら
ヒント
ヒント1:挿入ソートとは
ヒント2:ロジックの考え方
配列の長さ分だけ処理を繰り返すfor文の中で
n番目とn-1番目を比べて、n-1番目が大きい場合、n番目の値とn-1番目を交換するロジックを作ります
ヒント3:ロジックの考え方
n番目とn-1番目を比べて、n-1番目が大きい場合、n番目の値とn-1番目を交換するロジックはwhile文を使います。
このwhile文はn番目とn-1番目を比べて、n-1番目が大きい間処理を繰り返すようにします。
while文の中の処理で、n番目の値とn-1番目を交換するロジックを作ります。
答えはこちら
コメント