K.Maebashi's BBS 投稿フォーム
ハンドル名
件名
Link
>丁寧な解説ありがとうございます。 >確かに、前橋さんのおっしゃるとおり、 > >>・sorted_countは「ソートされた要素の数」である。 >>・すべての要素がソートされた要素になればよいのだから、sorted_countが > score_countになるまで回せばよい。 > >と考えるのは直感的で分かりやすいと思います。 > >> 単純選択ソートにおいて、未ソート範囲から最小値を選ぶとき、たまたま未ソート範囲内の左端が最小値であれば、事実上交換は発生しません(同じ変数同士の交換になる)。、「sorted_count < score_count」としたとき最後に起きる無駄な交換も、現象としてはこれと同じです。 > >確かに、言われてみればそのとおりですね。 >なんだか重箱の隅をつつくような質問ですいませんでした。 >
spamよけのため、ここに「ほげぴよ」と入力してください。
削除パスワード :
クリック!