【初心者】Java質問･相談スレッド99【大歓迎】

【初心者】Java質問･相談スレッド99【大歓迎】 at TECH

415:デフォルトの名無しさん
07/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

続きは自力で。

次ページ

続きを表示

1を表示