我的方法应该接受一个块,并使用它来比较排序中的两个元素。它的工作原理如下:
bubble_sort_by(["hi","hello","hey"]) do |left,right|
left.length - right.length
end
# => ["hi", "hey", "hello"]
这是我的方法
def bubble_sort_by (arr)
i = 1
until i == arr.length
if yield > 0
x = arr[i]
arr[i] = arr[i-1]
arr[i-1] = x
i -= 1
p arr #Check State
else i += 1
p arr #Check state
end
end
arr
end
我不明白为什么它不工作。当我在不使用块的情况下比较数组元素时,它可以工作。我只是将基于索引的比较与yield交换,以将其修改为块。我想它会超出数组的边界,返回一个nil
。谁能告诉我哪里出了问题?
您正在接收undefined method 'length' for nil:NilClass
,因为您的函数没有传递任何参数给yield
。相反,yield
语句试图对无参数的块进行评估,从而给您left.length
的错误。
这是我在irb
中运行代码时得到的结果:
irb(main):001:0> require './ex.rb'
=> true
irb(main):002:0> bubble_sort_by(["hi","hello","hey"]) do |left,right|
irb(main):003:1* left.length - right.length
irb(main):004:1> end
NoMethodError: undefined method `length' for nil:NilClass
from (irb):3:in `block in irb_binding'
from /Users/amar/Downloads/ex.rb:4:in `bubble_sort_by'
from (irb):2
from /Users/amar/.rubies/ruby-2.2.2/bin/irb:11:in `<main>'
我编辑了你的if
条件来修复yield
:
if (yield arr[i-1], arr[i]) > 0
我得到了这个输出,我相信这是你想要的:
irb(main):001:0> require './ex.rb'
=> true
irb(main):002:0> bubble_sort_by(["hi","hello","hey"]) do |left,right|
irb(main):003:1* left.length - right.length
irb(main):004:1> end
["hi", "hello", "hey"]
["hi", "hey", "hello"]
["hi", "hey", "hello"]
["hi", "hey", "hello"]
=> ["hi", "hey", "hello"]
所以,总而言之,记得在使用yield
时传递参数。编码快乐! 你会得到nil错误,因为左和右都是nil
原因是你生成了一个带有两个参数的块,但是你没有通过yield语句提供这些参数。
你的假设是错的,你的错误不是因为超出了数组的边界。如果您避免了错误,就会发生这种情况。