最新

val it : α → α = fun

<<  2005/07  >>

2005/07/05 シャッフルの話

sort{rand-0.5} でシャッフルしようとしても、結果が一様でないという報告

は、確かにその通りなんだけど、「2番目の要素は動かない可能性が高い」「1 番目と3番目はそのままか互いに位置を交換することが多い」という結果に対する疑問が湧いてきた。

で、なんでかというとソートアルゴリズムがクイックソートだからだった。なるほどなぁ。