Little Man Computer模拟器扩展实现5数从小到大排序问题求助
5数LMC排序实现方案
你需要在Little Man Computer模拟器上实现5个输入数的升序排序,目前已有的可运行3数排序代码本质是硬编码的两轮冒泡交换逻辑,扩展到5数时如果继续逐行手写每一步交换流程,很容易因跳转地址错位、操作数写错导致程序运行异常。
你现有3数代码的核心逻辑和编码习惯可以完全复用:
- 用高位内存地址91、92、93…存储输入的数值
- 用99号内存单元做交换时的临时暂存
- 相邻元素做减法运算,结果为正则说明顺序正确,不需要交换
你现有3数代码里存在一处笔误:STEP3交换块的最后一行写的是
STO 91,LMC指令集没有STO操作,正确的存数指令为STA 91,如果不修改会直接触发指令错误。
可直接运行的5数排序代码
// 依次读取5个输入值存入固定内存单元 INP STA 91 // 存储第1个输入值 INP STA 92 // 存储第2个输入值 INP STA 93 // 存储第3个输入值 INP STA 94 // 存储第4个输入值 INP STA 95 // 存储第5个输入值 // 第一轮冒泡:从左到右逐对比对,将最大值推到最右端95号位置 LOOP11 LDA 92 SUB 91 BRP LOOP12 // 92 >= 91 顺序正确,跳过交换 BRA JSWAP11 // 逆序则跳转到对应交换块 LOOP12 LDA 93 SUB 92 BRP LOOP13 BRA JSWAP12 LOOP13 LDA 94 SUB 93 BRP LOOP14 BRA JSWAP13 LOOP14 LDA 95 SUB 94 BRP LOOP21 BRA JSWAP14 // 第二轮冒泡:处理前4个元素,将次大值推到94号位置 LOOP21 LDA 92 SUB 91 BRP LOOP22 BRA JSWAP21 LOOP22 LDA 93 SUB 92 BRP LOOP23 BRA JSWAP22 LOOP23 LDA 94 SUB 93 BRP LOOP31 BRA JSWAP23 // 第三轮冒泡:处理前3个元素,将第三大值推到93号位置 LOOP31 LDA 92 SUB 91 BRP LOOP32 BRA JSWAP31 LOOP32 LDA 93 SUB 92 BRP LOOP41 BRA JSWAP32 // 第四轮冒泡:处理前2个元素,确认顺序正确后输出 LOOP41 LDA 92 SUB 91 BRP OUTPUT BRA JSWAP41 // 复用原有交换逻辑定义所有分支 JSWAP11 LDA 92 STA 99 LDA 91 STA 92 LDA 99 STA 91 BRA LOOP12 JSWAP12 LDA 93 STA 99 LDA 92 STA 93 LDA 99 STA 92 BRA LOOP13 JSWAP13 LDA 94 STA 99 LDA 93 STA 94 LDA 99 STA 93 BRA LOOP14 JSWAP14 LDA 95 STA 99 LDA 94 STA 95 LDA 99 STA 94 BRA LOOP21 JSWAP21 LDA 92 STA 99 LDA 91 STA 92 LDA 99 STA 91 BRA LOOP22 JSWAP22 LDA 93 STA 99 LDA 92 STA 93 LDA 99 STA 92 BRA LOOP23 JSWAP23 LDA 94 STA 99 LDA 93 STA 94 LDA 99 STA 93 BRA LOOP31 JSWAP31 LDA 92 STA 99 LDA 91 STA 92 LDA 99 STA 91 BRA LOOP32 JSWAP32 LDA 93 STA 99 LDA 92 STA 93 LDA 99 STA 92 BRA LOOP41 JSWAP41 LDA 92 STA 99 LDA 91 STA 92 LDA 99 STA 91 BRA OUTPUT // 依次输出排序完成的所有值 OUTPUT LDA 91 OUT LDA 92 OUT LDA 93 OUT LDA 94 OUT LDA 95 OUT HLT
调试排查指南
- 所有交换块的操作逻辑和你原有3数代码完全一致,没有引入陌生指令,完全适配你之前的编码习惯
- 冒泡轮次的边界完全按照n个数n-1轮的规则设计,不会出现越界比对已排序元素的冗余操作
- 自己写的扩展代码如果运行异常,优先检查两类高频错误:
- 交换完成后的跳转目标是否对应正确的比对步骤,避免程序跑到错误的地址执行指令
- 减法比对的操作数顺序是否正确,写反会直接导致排序结果变成降序
内容的提问来源于stack exchange,提问作者samsi
相关产品推荐
相关产品推荐

