Rubyで選択ソートを勉強しているのですが、よくわからない部分があります。
N = gets.to_i a = gets.split.map(&:to_i) cnt = 0 N.times.each do |i| minj = i (i..N-1).each do |j| if a[j] < a[minj] minj = j end end if minj != i a[i],a[minj] = a[minj],a[i] cnt+=1 end end puts a.join(" ") puts cnt
が、全文のコードになります。
N.times.each do |i| minj = i (i..N-1).each do |j| if a[j] < a[minj] minj = j end end end
は、例えば、a[0]より数値が小さいものを0..N-1の間で探して、minjにより小さい値の配列のインデックスを入れていっている、ということだと思うのですが…。
その後の
if minj != i a[i],a[minj] = a[minj],a[i] cnt+=1 end
がよくわかりません。
if minj != i
とはどういうことでしょうか?
if minj != i
とは、例えば、a[0]のインデックスがminjと違えば、
work = a[i]
a[i] = a[minj]
a[minj] = work
となるので、一番小さい値が、a[0]に入り、、a[minj]にworkの値が入る…となりますよね?
インデックスのminj が iとイコールであれば、a[i]が一番小さい値になるので、値の交換は行われない。
ということで良いのでしょうか?
この選択ソートのプログラムの理解しないといけない点は、配列のインデックスを表している部分と、配列の値を表している部分を混同しないようにすることで、合っていますか?
間違っていたら、ご指摘頂けると嬉しいです。
わかりにくい質問で申し訳ありません。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
退会済みユーザー
2016/07/27 02:03