選択ソートについて

選択ソートについて [5374]

すずらんさん(No.1)

とある問題集を行っているのですが、選択ソートの例のプログラムとして
前提：配列の要素番号は０から

for(iを１からdataの要素数-2まで１ずつ増やす)
min←1
  for (jをi+1からdataの要素数-1まで１ずつ増やす)
    if(data[min] > data[j])
      min←j
    endif
  endfor
  data←minとjの入れ替えの関数を使用
endfor
return data

という風になっていたのですが、
外ループの部分、for(iを１からdataの要素数-2まで１ずつ増やす)
だと配列要素番号０の部分が並び変えられないのでは？と思っています。
for(iを０からdataの要素数-2まで１ずつ増やす)が正しいと考えたのですが、どなたか教えて下さると助かります。

2024.03.28 15:37

すずらんさん(No.2)

すみません。
min←1
は間違いで
min←i です。

2024.03.28 15:40

jjon-comさん(No.3)

★FE ゴールドマイスター

要素が０番目から始まる配列dataであるなら
for(iを０からdataの要素数-2まで１ずつ増やす)
  min←i
  for (jをi+1からdataの要素数-1まで１ずつ増やす)

要素が１番目から始まる配列dataであるなら
for(iを１からdataの要素数-1まで１ずつ増やす)
  min←i
  for (jをi+1からdataの要素数まで１ずつ増やす)

です。

2024.03.28 16:38

すずらんさん(No.4)

jjon-comさん
ご回答ありがとうございます。
参考書にはこのように記載されていたため、困っておりました。
納得しました。ありがとうございます。

2024.03.28 17:06

スレッドの先頭へ»

その他のスレッド

»[5373] サイト全体に係る仕様変更のお知らせ投稿数:6
»[5372] 大原本問52 投稿数:5
»[5371] 新制度サンプル問題問7の再帰関数について投稿数:4

返信投稿用フォームスパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。