Ruby array shuffle 루비 배열 섞기1 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() 2009. 5. 25. 이전 1 다음