public
Last active

selection_sort

  • Download Gist
sort.rb
Ruby
1 2 3 4 5 6 7 8 9 10 11 12 13
def selection_sort(list)
list.each_index do | index |
min_index = index
((index + 1)...list.length).each do | find_index |
if list[find_index] < list[min_index]
min_index = find_index
end
end
temp = list[index]
list[index] = list[min_index]
list[min_index] = temp
end
end

Please sign in to comment on this gist.

Something went wrong with that request. Please try again.