algorithm - 16 位哈佛机中的冒泡排序

Question

我目前正在从事一个项目，该项目要求我使用 Harvard Machine 16 位汇编代码编写冒泡排序算法。我尝试在线搜索它，但是大多数汇编代码片段都使用 CMP 和 MOV 运算符。

我有以下可用说明:ADD、SUB、AND、复制、ADDI、SUBI、ANDI、LOADI、BZ、BEQ、BRA、SW、LW。

谁能给我一个正确方向的提示？

提前致谢

Answer 1

您始终可以使用 SUB 实现与 CMP 等效的功能(如果 SUB 不是可用)。

MOV 总是可以从加载和存储中构造出来。您还可以使用加载和 ADD 到零初始化寄存器或内存位置来模拟它。

不要搜索。用伪代码编写算法，看看如何使用已有的指令构建每个步骤。