回答編集履歴
1
乱数の生成に関して範囲ミスを指摘していただいたので修正しました。
test
CHANGED
|
@@ -8,13 +8,15 @@
|
|
|
8
8
|
|
|
9
9
|
ここでは、一度並べ替えを行った要素に関してアクセスしないように配慮した乱数の生成を行っています。
|
|
10
10
|
|
|
11
|
+
0.0 以上 1.0 未満のランダムな浮動小数点数を返すので
|
|
12
|
+
|
|
11
13
|
|
|
12
14
|
|
|
13
15
|
n=7 の時を考えるなら
|
|
14
16
|
|
|
15
|
-
i=0 の時 r (0 <= r <
|
|
17
|
+
i=0 の時 r (0 <= r < 7) = 0 + k (0 <= k < 7)
|
|
16
18
|
|
|
17
|
-
i=1 の時 r (1 <= r <
|
|
19
|
+
i=1 の時 r (1 <= r < 7) = 1 + k (0 <= k < 6)
|
|
18
20
|
|
|
19
21
|
...etc
|
|
20
22
|
|