Panda Noir

JavaScript の限界を究めるブログでした。最近はいろんな分野を幅広めに書いてます。

2013-03-04から1日間の記事一覧

世界最速の配列シャッフルアルゴリズム、Fisher-Yatesアルゴリズム

配列をシャッフルしたいシーンはよくありますが、いざ実装をしようとすると意外と難しいことに気づきます。今回はin-placeな配列シャッフルアルゴリズムであるFisher-Yatesアルゴリズムを紹介します。