Rubyでの選択ソートを理解する

これがRubyで書かれた選択ソート関数です：

def selection_sort(array)
  n = array.length - 1
  n.times do |i|
    min_index = i
    for j in (i + 1)..n
      min_index = j if array[j] < array[min_index]
    end
    array[i], array[min_index] = array[min_index], array[i] if min_index != i
  end
  puts array
end

これがどのように機能するかを見てみましょう。

まず、nを設定します 要素の数に等しい。配列は0インデックスであるため、1を引く必要があることを忘れないでください。

次に、nを実行する外部ループを作成します

min_index = i

ここでは、最初の位置にある要素に最小インデックスを設定しています。

for j in (i + 1)..n

次に、内側のループを作成します。この行は、「n番目の要素の2番目の位置にある要素について、次のことを実行します」と言っています。 ..に慣れていない場合 演算子を使用すると、始点から終点までの範囲が作成されます。例：1..10 1から10までの範囲を作成します。

min_index = j if array[j] < array[min_index]

このループ内で、min_indexを設定します 現在のmin_index未満の場合は、新しい要素に 。

array[i], array[min_index] = array[min_index], array[i] if min_index != i

内部ループの外側で、現在のmin_indexかどうかを確認します iと同じです 。これが本当なら、要素をシャッフルする必要があります。 array[i]を設定します array[min_index]へ およびarray[min_index] array[i]へ 。ここでは、例と同じように「スワップ」を実行しています。

最後に、終了したら、配列を出力します。これで並べ替えられます！

def selection_sort(array)
  n = array.length - 1
  n.times do |i|
    min_index = i
    for j in (i + 1)..n
      min_index = j if array[j] < array[min_index]
    end
    array[i], array[min_index] = array[min_index], array[i] if min_index != i
  end
  puts array
end

array = [10, 30, 27, 7, 33, 15, 40, 50]

selection_sort(array)

7
10
15
27
30
33
40
50