Написание метода тасования в Ruby

Question

Я совершенно не знаком с изучением рубинов, и я работаю над программой Learn by Chris Pine. Одно из упражнений, которые он предлагает попробовать, - это написать метод тасования (я знаю метод #shuffle). До сих пор, я пришел с этим кодом, который, кажется, чтобы сделать работу:

array_to_shuffle = [] 
puts "Give me a list of words to shuffle, press enter on an empty line for the result." 
input = gets.chomp 

while input != "" 
    array_to_shuffle = array_to_shuffle.push(input) 
    input = gets.chomp 
end 

def recursive_shuffle(array_to_shuffle, shuffled_array = []) 
    return shuffled_array unless array_to_shuffle.size > 0 
    array_size = array_to_shuffle.size() 
    random_number = rand(1..array_size)-1 
    element_transfered = array_to_shuffle [random_number] 
    shuffled_array = shuffled_array.push(element_transfered) 
    array_to_shuffle.delete(element_transfered) 
    recursive_shuffle(array_to_shuffle, shuffled_array) 
end 

puts recursive_shuffle(array_to_shuffle) 

Однако это довольно многословно, учитывая, что она делает. Есть ли способ улучшить это?

Answer 1

Ваша идея - выбрать элементы наугад, пока не выберете все элементы.

В дополнение к многословию другой вопрос, который у вас есть, заключается в том, что вы используете #delete. Следовательно, если в массиве есть два повторяющихся элемента, вы получите только один результат перетасования.

Также вы мутируете переданный массив, что обычно нежелательно. Вот реализация того же алгоритма:

def recursive_shuffle(to_shuffle, shuffled = []) 
    return shuffled if to_shuffle.empty? 
    to_shuffle = to_shuffle.dup if shuffled.empty? 

    element = to_shuffle.sample 
    to_shuffle.delete_at(to_shuffle.index(element)) 

    recursive_shuffle(to_shuffle, shuffled + [element]) 
end 

---

Что касается более простое решение:

array.sort_by { rand }