루블에 셔플 메서드 작성하기

Question

저는 루비를 배우는 데 새로운 경험이 있습니다. 저는 Chris Pine의 Learn to Program을 배우고 있습니다. 그가 시도한 연습 중 하나는 셔플 메서드를 작성하는 것입니다 (저는 #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 }