Array Shuffle in Ruby - 배열 섞기

Ruby forum의 내용을 인용하자면 ( written by Stefan )

이 알고리즘의 이름은 fisher-yates/knuth shuffle 이라고 하고, 현재의 값으로 다음 값을 예측할 수 없다고 한다.

또한 complexity 가 O(n) 이라서 일반적으로 sort_by { random } 으로 사용할 때의 O(nLogn) 보다 빠르다.

def shuffleArray( arr ) n = arr.length for i in 0...n r = Kernel.rand(n-i) + i arr[r] , arr[i] = arr[i] , arr[r] end end # shuffleArray()