🚀 go-pugleaf

Przemysław Kowalczyk pisze:
> On Wed, 18 Feb 2009 12:22:07 +0100, Radosław Bułat <radarrek@poczta.fm> 
> wrote:
> 
>> Od Bronisław Tatul pisze:
>>> Mam pytanie. Jak rozrzucic losowo elementy w tablicy. Chodzi mi o coś
>>> odwrotnego do sortowania.
>>
>> arr = (1..10).to_a
>> arr = arr.sort_by { rand }
> 
> nigdy tak nie rob, patrz: 
> http://szeryf.wordpress.com/2007/06/19/a-simple-shuffle-that-proved-not-so-simple-after-all/ 
> 
> 
> szegolnie ostatni podrozdzial.

Przeczytałem nawet całe :). Z początku przestraszyłem się, że palnąłem 
straszną głupotę czy coś. Oczywiście mogłem dodać że moja metoda ma 
złożoność O(N * log(N)), czyli taką jak... sortowania. Myślę, że pisanie 
"nigdy tak nie rób" nie ma sensu, co zresztą wynika z Twoich testów, 
które dopiero od pewnego momentu wykazały większą wydajność innej metody.


-- 
Radosław Bułat
http://radarek.jogger.pl - mój blog