目田 育人
先生!挿入法のプログラムできました!
情報活用編プラス
第3章「コンピュータとプログラミング」
IP02-12
実践プログラム⑤ 整列アルゴリズム 挿入法
目田 育人
先生!挿入法のプログラムできました!
広伝 亜美
選択法よりも比較回数が減って速いと思いました
芽萌里先生
正しく実行できてよかったですね いろいろなデータで試してみましたか?
目田 育人
はい!試しに大きいデータで動かしてみたんです
芽萌里先生
おっ 実験してみたんですね
結果はどうでしたか?
目田 育人
改良版の選択法とほとんど時間が変わらなかったんです
もっと速い方法ってないのかなって…
広伝 亜美
そうだったんだ 時間変わらなかったんだ
もっとデータが多いときに速い方法ってないのかな?
芽萌里先生
いい質問です!
挿入法も効率のいい方法ですがデータが増えるとまだ時間がかかります
芽萌里先生
並べ替えアルゴリズムにはデータが多くなっても高速に処理できるものもあります
目田 育人
えっ!そうなんですか!方法を知りたいです
芽萌里先生
その他にどのような並べ替えアルゴリズムがあるか確認しましょう