现在我有
def min(array,starting,ending)
minimum = starting
for i in starting+1 ..ending
if array[i]<array[minimum]
minimum = i
end
end
return minimum
end
有没有更好的 Ruby 实现方式?这个看起来还是有点像 C 语言风格。谢谢。
如果你想要查找最小元素的索引,可以使用 Enumerable#enum_for
获取一组元素-索引对的数组,然后使用 Enumerable#min
查找其中的最小值(这也将是原始数组中的最小值)。
% irb
irb> require 'enumerator'
#=> true
irb> array = %w{ the quick brown fox jumped over the lazy dog }
#=> ["the", "quick", "brown", "fox", "jumped", "over", "the", "lazy", "dog"]
irb> array.enum_for(:each_with_index).min
#=> ["brown", 2]
如果你想将它绑定到特定的数组下标:
irb> start = 3
#=> 3
irb> stop = 7
#=> 7
irb> array[start..stop].enum_for(:each_with_index).min
#=> ["fox", 0]
irb> array[start..stop].enum_for(:each_with_index).min.last + start
#=> 3
基本上这就是你能做的最好的了,不过你可以更简洁地写出来:
def minval(arr)
arr.inject {|acc,x| (acc && acc < x ? acc : x)}
end
有一种更简单的方法,适用于我的ruby 1.9.2:
a = [6, 9, 5, 3, 0, 6]
a.find_index a.min
这是在数组中查找最小元素的标准算法,如果在调用此函数之前已经对数组进行了排序,则可以更好地优化。
否则,我找不到更有效的方法。具体来说,在大O符号表示的线性时间内是我们能做到的最好的。
sort
方法呢?它使用快速排序算法实现,并被认为非常快。a = [3, 4, 5, 1, 7, 5]
a.sort![0] # => 1