芽萌里先生
前回は交換法(バブルソート)について学習しましたね
どのように並び替えていたか覚えてますか？
情報活用編プラス
第3章「コンピュータとプログラミング」
IP02-11
実践プログラム④ 整列アルゴリズム 選択法
2. 交換法以外の並べ替えアルゴリズム ( 2 / 11 )
目田 育人
隣のデータ同士を比べてました
体育で背の順に並ぶときに隣同士で背の高さを比べていた事を思い出しちゃいました
広伝 亜美
そうだよね 背が伸びてたりすると思っていたより後ろにいくよね
芽萌里先生
なるほど 背の順で並ぶときは隣同士比べるのでまさにそのイメージですね
芽萌里先生
交換法の他に並べ替えのアルゴリズムにはまだまだ多くの方法があります
じつは交換法(バブルソート)は分かりやすい方法ではありますが効率がとても良いというアルゴリズムではないのです
広伝 亜美
そうなんですか！他にはどのような方法があるのですか？
芽萌里先生
他には選択法(選択ソート)・挿入法・クイックソートなど多くのアルゴリズムがあります
芽萌里先生
今回は選択法(選択ソート)について学習します
目田 育人
選択法って交換法とはどうちがっているんだろう
広伝 亜美
選択って言うくらいだから なにか値を選んでその値を基準に選択して並べ替えていそう
芽萌里先生
亜美さん！良い着眼点ですね
選択法は基準となる値を選択して並べ替えを行う方法です
芽萌里先生
交換法とどのように異なるのか選択法について学習しましょう
