公開終了
さて再現性の確認が出来るのか?🤔(16)
mr.matsuさん
Gマスター「さて再現性の確認が出来るのか?🤔(16)」のコメント
>> ciehjd さん
処理を追ってみましたが、説明困難だなあと思い、入れ替え作業だけ書きます…41ターンルートは44マスで、1から番号つけると
1F階段、2Fスタートは、「12」,「13」
2F階段、3Fスタートは、「29」,「30」
です
まずクイックソートぽい並べ替え方法で入れ替えしてます
[1-44] (最初の並び)
まず23と1を交換
[23 2-22 1 24-44](入れ替えたあとの並び)
順番に
24と34
[23 2-22 1 34 25-33 24 35-44]
2と23
[2 23 3-22 1 34 25-以下略]
1と23
[2 1 3-22 23 34 25-以下略]
3と13(2Fスタート)
[2 1 13 4-12 3 14-以下略 ]
3と12(1F階段)
[2 1 13 4-11 3 12 14-以下略 ]
ここまででおわり、並びは以下のようになりました
[2 1 13(2Fスタート) 4-11 3 12(1F階段) 14-22 23 34 25-28 29(2F階段) 30(3Fスタート) 31-33 24 35-44]
この時点で、(13)2Fスタート が (12)1F階段より前に来ます
次に全体を挿入ソートで並べ替えています
挿入ソートは安定したソートで、1F階段と2Fスタートが同じ時刻だと順番はそのまま保持されるので
[ 1-11 13 12 14-44 ]
という並びで処理終了です
これでエラーになる感じです
1F階段と2Fスタートが1秒ずれた場合は挿入ソートでも順番通りに並びますし、それ以前の入れ替えの所で、変化があるかもしれません