重複しないランダム配列

0から(入力された数-1)までの整数値をシャッフルします。

ソートを用いてランダム実数値が入った配列を並び替え、そのインデックス値を得ることによりランダムな並びになります。
処理速度はソートアルゴリズムのオーダーに依存します。

http://merl.ec.t.kanazawa-u.ac.jp/diary_public/index.php?butchi%2F2011%C7%AF9%B7%EE#i60c6bc6