選択ソート

select_sort.rb

def select_sort(arr)
  if arr.nil?
    return arr
  end

  size = arr.length

  (size-1).times do |i|
    min_index = i
    (i..size-1).each do |j|
      if arr[j] < arr[min_index]
        min_index = j
      end
    end
    tmp = arr[i]
    arr[i] = arr[min_index]
    arr[min_index] = tmp
  end
  arr
end

arr = Array.new(100)
100.times do |i|
    arr[i] = rand(100)
end


puts select_sort(arr)

insertって書いてたのを修正

2013/06/19 添字i以降で一番小さな値を持つ添字を探すって行為が意味わかってなかった。