Question

我目前正在学习汇编语言。我已经能够创建一个快速的短函数来交换从最小到最大的两个数字。我使用相同的基础来做三个数字，但每次进行比较时都会进入无限循环。我使用*60声明了这个功能。如何正确排序从最小到最大的三个数字？此外，有没有办法让相同的功能执行两个和三个数字的种类，而无需任何额外的更改？

几个汇编程序的语法略有变化。 HERE是我目前正在使用的教育大会Little Man计算机模拟器的链接。

使用两个数字进行交换：

INP     //Input x number
STO 99      //Store x number
INP     //Input y number 
STO 98      //Store y number
BR 60       //Jump to function *60
HLT     //End run
*60         //Number SWAP function
LDA 99      //Load x
STO 87      //Move x to mailbox 87
LDA 98      //Load y
STO 86      //Move y to mailbox 86
SUB 87      //Subtract y - x 
BRP 71      //Branch to line 71 if result is positive
LDA 86      //SUB 87 gives a negative result- then y is smallest number. Load y
OUT     //Display y
LDA 87      //Load x- the greater number. 
OUT     //Display x
HLT     //End here since y > x
LDA 87      //BRP 71 branches here- then x is smallest number 
OUT         //Display x
LDA 86      //y is the greater number
OUT *       //display y

Answer 1

这是冒泡排序https://en.wikipedia.org/wiki/Bubble_sort，因为它使用交换代码三次。

我从来没有学过小人，但基于https://en.wikipedia.org/wiki/Little_man_computer，这应该有效。我没有看到任何关于分支到特定行号的内容，但看起来 - 根据您的第一个工作示例 - 您已经将其降低并希望能够适当地翻译标签。（手指交叉）

维基百科条目有几个伪代码副本，但我想从维基百科条目中的第一个“优化冒泡排序”伪代码中展开循环，因为我没有看到Little Man中有关使用索引访问内存位置的任何内容你需要一个阵列。没有检查数组是否有序。

Load the three values into registers r91-r93

// loop 1 step 1
if r92-r91>0 then    
    do nothing
else      // swap them, using a temp register  
    temp=r92
    r92=r91
    r91=temp
end if
// loop 1 step 2
if r93-r92>0 then 
    do nothing
else      // swap them, using a temp register 
    temp=r93
    r93=r92 
    r92=temp
end if 
// loop 2 step 1
if r92-r91>0 then 
    do nothing
else      // swap them, using a temp register  
    temp=r92
    r92=r91
    r91=temp
end if

Write out the registers in order:  r91, r92, r93

根据维基百科的文章，这里是我最接近小人的相同代码。您可能需要修复标签。

         INP        // Read in the first value
         STA 91     // store it
         INP        // Read in the second value
         STA 92     // store it
         INP        // Read in the third value
         STA 93     // store it
         LDA 92     // LOOP 1, STEP 1:  
         SUB 91     // 
         BRP STEP2  // if r91 and r92 are in order, don't swap them
         LDA 92     // Begin swapping registers
         STA 99     // temp = r92
         LDA 91
         STA 92     // r92 = r91
         LDA 99
         STA 91     // r91 = temp
STEP2    LDA 93     // LOOP 1, STEP 2
         SUB 92
         BRP STEP3  // If r92 and r93 are in order, don't swap them
         LDA 93     // Begin swapping registers
         STA 99     // temp = r93
         LDA 92
         STA 93     // r93 = r92
         LDA 99
         STA 92     // r92 = temp
STEP3    LDA 92     // LOOP 2, STEP 1
         SUB 91
         BRP STEP4  // if r91 and r92 are in order, don't swap them
         LDA 92     // Begin swapping registers
         STA 99     // temp = r92
         LDA 91
         STA 92     // r92 = r91
         LDA 99
         STO 91     // r91 = temp
STEP4    LDA 91     // Write out the sorted values 
         OUT
         LDA 92
         OUT
         LDA 93
         OUT
         HLT        // stop

排序最少到三个数字中的最大值

1 个答案: