- 415 名前：デフォルトの名無しさん mailto:sage [2007/03/14(水) 09:31:16 ]
- >>414
実際に並べかえてみりゃわかるよ。小学生並の解き方だけど。
例えば、
> for (int i = 0; i < a.length; i++)
を削った場合、j,k は 9通り(3＾2)で、実際に並べ替えてみると
j=1：：k=1：A、B、C, k=2：B、A、C, k=3：C、B、A
j=2：：k=1：B、A、C, k=2：A、B、C, k=3：A、C、B
j=3：：k=1：C、B、A, k=2：A、C、B, k=3：A、B、C
出現確率はこんな感じに偏る。
A、B、C：：3/9,
A、C、B：：2/9,
B、A、C：：2/9,
B、C、A：：0/9,
C、A、B：：0/9,
C、B、A：：2/9
続きは自力で。
