【アセンブリ】マージソートの方法

Question

アセンブリ言語でマージソートをしたいのですが、プロセッサが教育用マイコンのため、調べた方法だとできないです。

命令セットなど↓
https://ist.ksc.kwansei.ac.jp/~ishiura/publications/M2017-09g.pdf

ACC,IXを用いてやっているのですが、ループ1周目で、隣あった同士で比較し、順序を並び替える必要があれば並び替え、そうでなければ並び替える手順をスキップさせようとするところまではできました。
しかし、２周目への移り方や以降の手順が分かりません。

ご教授ください。

Comments

[coco_bauer]

現状のアッセンブリ言語のプログラムを質問に追加してください。

[coco_bauer]

マージソートの後段(サブリストをマージする工程）は、隣り合ったどうしでの比較だけで済まない場合があります。やろうとしているのは本当にマージソートなのですか、バブルソートとかではないのですか？

[ikadzuchi]

「調べた方法」を書いてください。また、お示しのPDFからは命令セットの情報が分かりません(オペコード名だけは分かりますが、動作が分かりません)。

Answer 1

まず高級言語か仮想高級言語で書いて、それをハンドコンパイルするつもりでやればいいです。

そもそも、教育用マイコンのアセンブラなら、マージソートとか難しいことを言わず、単純なソートでいいのでは？