演習課題「バブルソートの部分的な実装」

整数 n と、要素数 n の整数列 a が与えられるので、バブルソートで a を小さい順にソートするプログラムを作成してください。
アルゴリズムが正しく実装されていることを確認するために、各 i (i = 1, 2, ..., n - 1) について i 回目の処理が終わった時点での配列を出力してください。

右側のコードエリアには、入力を受け取り、バブルソートのループ処理と配列の出力をおこなうコードが用意されています。コードを書き加え、問題を解くコードを完成させてください。

期待する出力値

1 4 2 3 5
1 2 4 3 5
1 2 3 4 5
1 2 3 4 5

演習課題「バブルソート・コード修正」

整数 n と、要素数 n の整数列 a が与えられるので、バブルソートで a を小さい順にソートするプログラムを作成してください。
アルゴリズムが正しく実装されていることを確認するために、各 i (i = 1, 2, ..., n - 1) について i 回目の処理が終わった時点での配列を出力してください。

右側のコードエリアに用意されているコードには誤りがあります。訂正し、問題を解くコードを完成させてください。

期待する出力値

1 4 2 3 5
1 2 4 3 5
1 2 3 4 5
1 2 3 4 5

演習課題「バブルソートの実装」

整数 n と、要素数 n の整数列 a が与えられるので、バブルソートで a を小さい順にソートするプログラムを作成してください。
アルゴリズムが正しく実装されていることを確認するために、各 i (i = 1, 2, ..., n - 1) について i 回目の処理が終わった時点での配列を出力してください。

右側のコードエリアには、入力を受け取るコードが用意されています。コメントを参考にコードを書き加え、問題を解くコードを完成させてください。

期待する出力値

1 4 2 3 5
1 2 4 3 5
1 2 3 4 5
1 2 3 4 5

※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む

#05:バブルソート

バブルソートについて学び、実際にバブルソートを実装してレベルアップ問題集の問題を解いてみます。