• ベストアンサー

1次元配列「成績」の中に、学生5人分の得点が格納さ

1次元配列「成績」の中に、学生5人分の得点が格納されている。 配列内のデータを得点の高い順に並び替える流れ図を作成しなさい。 配列:成績 配列:成績 69 56 97 66 71 →97 71 69 66 56 これの求め方を教えて下さい。

質問者が選んだベストアンサー

  • ベストアンサー
回答No.1

>これの求め方を教えて下さい。 求めるわけではありません。 バブルソートと言って、 今いる配列のインデックスとインデックス+1の位置を 比較して、次の方が大きかったら「入れ替える」 それを、入れ替えが起こらなくなるまでやれば、 望みの結果になります。 「固定数でループさせる場合」 インデックスが一つ次を見ている関係で、 ループさせる数は、総数-1で、回します。 それを、総数-1の数分回せば完了です。 2つ目のループは、一番最後の配列値が、一番先頭に来るまでに かかる距離を表しています。 OKですか?

Lemon3321
質問者

お礼

なんとなく理解することができました。ありがとうございました。

専門家に質問してみよう