You need to enable JavaScript to run this app. Little Man Computer模拟器扩展实现5数从小到大排序问题求助
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.24 00:45:04