シャッフルの話

This entry was posted by on Tuesday, 5 July, 2005
>sort{rand-0.5} でシャッフルしようとしても、結果が一様でないという >報告 > > >は、確かにその通りなんだけど、「2番目の要素は動かない可能性が高い」「1 番目と3番目はそのままか互いに位置を交換することが多い」という結果に対する疑問が湧いてきた。 > >で、なんでかというとソートアルゴリズムがクイックソートだからだった。なるほどなぁ。 >
Category: Uncategorized
You can follow any responses to this entry via RSS.
Both comments and trackbacks are currently closed.

Comments are closed.