请帮助我的“随机播放”红宝石代码

Question

这就是问题

随机播放。现在你已经完成了你的 新的排序算法，怎么样 对面的？编写一个 shuffle 方法 接受一个数组并返回一个完全 洗牌版本。一如既往，你会 想测试一下，但是测试这个 更棘手的是：你如何测试 确保你得到一个完美的 洗牌？你甚至会说什么 完美的洗牌会是什么？现在测试 它。

这是我的代码答案：

def shuffle arr
    x = arr.length
while x != 0
        new_arr = []
    rand_arr = (rand(x))
    x--
    new_arr.push rand_arr
    arr.pop rand_arr
end

new_arr

end

puts (shuffle ([1,2,3]))

我的错误是什么？为什么这段代码不起作用？

Answer 1

除了其他小错误之外，您似乎不了解 pop 和 push 正在做什么（从数组末尾获取或添加一些项目）。

您可能正在尝试编写如下所示的内容。

def shuffle arr
    x = arr.length
    new_arr = []
    while x != 0
        randpos = rand(x)
        x = x-1
        item = arr[randpos]
        new_arr.push item
        arr[randpos] = arr[x]
        arr.pop
    end

    new_arr

end

puts (shuffle ([1,2,3]))

Answer 2

您的索引与您的值混淆了。当您执行 new_arr.push rand_arr 时，您会将您想出的任何随机索引作为值放在 new_arr 的末尾。您要做的是 new_arr.push arr[rand_arr]，其中 arr[rand_arr] 是 rand_arr 中索引 rand_arr 处的值>arr。

Answer 3

Ruby 1.8.7 和 1.9.2 有一个内置的 Array#shuffle 方法。

Answer 4

马克·托马斯的答案的一个变体。由于删除操作性能的原因，他的算法对于大型数组可能会非常慢。

class Array
  def shuffle!
    size.downto(1) do |n|
       index=rand(n)
       # swap elements at index and the end
       self[index], self[size-1] = self[size-1],self[index]
    end
    self
  end
end

puts [1,2,3].shuffle!

这个算法是O(size)，而Mark的算法是O(size^2)。在我的计算机上，Mark 的答案需要 400 秒才能对我机器上的 1,000,000 个元素的数组进行洗牌，而我的方法只需 0.5 秒。

Answer 5

这是一个更加 Rubyish 的版本：

class Array
  def shuffle!
    size.downto(1) { |n| push delete_at(rand(n)) }
    self
  end
end

puts [1,2,3].shuffle!

Answer 6

这是更简洁的编写方式：

def shuffle(arr)
  new_arr = []

  while (arr.any?) do 
    new_arr << arr.delete_at(rand(arr.length))
  end

  new_arr
end

以及一些测试：

5.times do
  puts shuffle((1..5).to_a).join(',')
end

>> 4,2,1,3,5
>> 3,2,1,4,5
>> 4,2,5,1,3
>> 5,2,1,4,3
>> 4,3,1,5,2