Class: SelectionSort

Inherits:
Object
  • Object
show all
Defined in:
lib/compare-sort.rb

Class Method Summary collapse

Class Method Details

.run(data) ⇒ Object 



125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
 
# File 'lib/compare-sort.rb', line 125

def self.run(data)
  len = data.length

  # iterate through each element in the array
  for i in 0..len-2
    min_index = i
    # iterate through the rest of the array
    for j in i+1..len-1
      # if min, save index
      min_index = j if data[j] < data[min_index]
    end
    # put the min in it's correct spot
    data[i], data[min_index] = data[min_index], data[i]
  end

  return data
end