数式が読み込まれない場合は1回再読み込みしてみてください。基本情報-テクノロジ系-データ構造とアルゴリズムこんにちは、ももやまです。皆さんはプリントを番号順に並べなおしたり、小学校や中学校で「身長順」や「学生番号が小さい順」に整列したりしましたね。実は、整列を行うアルゴリズムには様々なものがあり、基本的なものから応用まで様々なものがあるため、非常に奥が深いテーマとなっています。今回はそんな整列を行うアルゴリズム(ソートアルゴリズムと呼ばれます)の中でも基本的な3つのソートについて説明していきたいと思います。解答1解答2解答38.さいごになお、基本3ソートは基本情報でも頻出なので必ず仕組み、プログラムを理解しておくことを強くおすすめします。バブルソートとは隣り合ったデータを右から*1順番に比較していき、右のほうが小さければ(昇順になっていなければ)データを入れ替えていき、整列させる方法をバブルソートと呼びます*2。下の4つのデータを昇順にバブルソートしてみましょう。後ろから順番に隣同士を比較していき、正しい順番になっていなければ2つのデータを入れ替えていきます。左端まで比較していくと、一番左側のデータの値が確定します。データを確定させていくために再び右から順番にデータを比較していき、正しい順番(昇順)になっていなければ入れ替えます。左端まで比較したので、未確定データの一番左側のデータが確定します。右から比較していきます。昇順にバブルソートするプログラムは、下のように書くことができます。変えると降順ソートを行うことができます。バブルソートの比較・交換回数n個のデータをバブルソートするときにif文で比較する回数とデータの最大交換回数を考えましょう。