[#40891] 配列をシャッフル — Hideo Konami <konami@...>

小波です。

25 messages 2005/07/01
[#40899] Re: 配列をシャッフル — ktokita <ktokita-p@...> 2005/07/01

時田です

[ruby-list:40916] Re: 配列をシャッフル

From: Shin-ichiro HARA <sinara@...>
Date: 2005-07-05 09:35:12 UTC
List: ruby-list #40916
原です。

>In article <42C8D25A3D9.27BF.BXQ04723@nifty.ne.jp>,
>  nakamura <BXQ04723@nifty.ne.jp> writes:
>
>> sort{rand - 0.5}
>>
>> などとやると、ruby1.6系(にもあるsortメソッド)でもいけるようです。
>
>これは一様にならないのではありませんか?

ソート・アルゴリズム依存だけど、0と1を比較してマイナス、
1と2を比較してマイナスだと[0,1,2]は[0,1,2]のままで、そ
の確率は1/4。これだけで既に一様でないことが確定ですね。


In This Thread