目田 育人
実はゲームのランキングもこれで出せるのかなと思ってゲームのランキング表を作ったんだけど⋯
情報活用編プラス
第3章「コンピュータとプログラミング」
IP02-11
実践プログラム④ 整列アルゴリズム 選択法
目田 育人
実はゲームのランキングもこれで出せるのかなと思ってゲームのランキング表を作ったんだけど⋯
広伝 亜美
へぇ ゲームのスコアを並べ替えたってこと?
目田 育人
そうそう 上から順に順位を出そうと思ったんだけれど結構時間がかかったんだ
広伝 亜美
そっかー なんでだろう⋯見つけるたびに交換しているからかな?
芽萌里先生
その通りです!交換法も選択法も交換が多いと遅くなってしまいます
目田 育人
オンラインゲームとかは何万人もユーザがいるけれどどうやってランキングとかだしているのかな?
広伝 亜美
そうだよね ランキングの表示で時間かかることないよね
選択法はもっと高速にできないのかな?
芽萌里先生
実は 選択法はまだ高速化することができます
目田 育人
えっ!そうなんですか!方法を知りたいです
芽萌里先生
それでは選択法を改善して高速化を行いましょう