配列内要素のシャッフルを考える【図】
【元の配列】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
【1巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
${$a[$n]} | 3 | |||||||||
${$a[$i]} | 10 | |||||||||
代入後配列 | 1 | 2 | 10 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
→3
【2巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 1 | 2 | 10 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
${$a[$n]} | 6 | |||||||||
${$a[$i]} | 9 | |||||||||
代入後配列 | 1 | 2 | 10 | 4 | 5 | 9 | 7 | 8 | 9 | 10 |
→3, 6
【3巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 1 | 2 | 10 | 4 | 5 | 9 | 7 | 8 | 9 | 10 |
${$a[$n]} | 5 | |||||||||
${$a[$i]} | 8 | |||||||||
代入後配列 | 1 | 2 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
→3, 6, 5
【4巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 1 | 2 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
${$a[$n]} | 2 | |||||||||
${$a[$i]} | 7 | |||||||||
代入後配列 | 1 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
→3, 6, 5, 2
【5巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 1 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
${$a[$n]} | 9 | |||||||||
${$a[$i]} | 9 | |||||||||
代入後配列 | 1 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
→3, 6, 5, 2, 9
【6巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 1 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
${$a[$n]} | 1 | |||||||||
${$a[$i]} | 8 | |||||||||
代入後配列 | 8 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
→3, 6, 5, 2, 9, 1
【7巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 8 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
${$a[$n]} | 8 | |||||||||
${$a[$i]} | 4 | |||||||||
代入後配列 | 4 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
→3, 6, 5, 2, 9, 1, 8
【8巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 4 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
${$a[$n]} | 4 | |||||||||
${$a[$i]} | 10 | |||||||||
代入後配列 | 10 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
→3, 6, 5, 2, 9, 1, 8, 4
【9巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 10 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
${$a[$n]} | 7 | |||||||||
${$a[$i]} | 7 | |||||||||
代入後配列 | 10 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
→3, 6, 5, 2, 9, 1, 8, 4, 7
【10巡目】
添字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
配列 | 10 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
${$a[$n]} | 10 | |||||||||
${$a[$i]} | 10 | |||||||||
代入後配列 | 10 | 7 | 10 | 4 | 8 | 9 | 7 | 8 | 9 | 10 |
→3, 6, 5, 2, 9, 1, 8, 4, 7, 10