Question

我在程序集中实现选择排序方法时遇到问题。

我还是不明白我要去哪里。欢迎大家的帮助。

在向量中分配数字然后进行比较时，也许我错了。

遵循C＃中的代码，然后遵循我在汇编中所做的事情。

public static void selecao(int[] vet)
{
   int i, j, min, temp;
   for (i = 0; i < vet.Length - 1; i++)
   {
      min = i;
   for (j = i + 1; j < vet.Length; j++)
   {
      if (vet[j] < vet[min])
      {
         min = j;
      }
   }
   temp = vet[i];
   vet[i] = vet[min];
   vet[min] = temp;
   }
}

组装

addi $t0, $zero, 0 
addi $t1, $zero, 0  
sub $s1, $s0, 1     
addi $s2, $zero, 0  
addi $t1, $zero, 0 
forS1:
slt $t2, $t0, $s1 (i < size v - 1)
beq $t2, $zero, fimForS1

addi $s2, $t0, 0

addi $t3, $t0, 1 
forS2:
slt $t4, $t3, $s0
beq $t4, $zero, fimForS2

add $s6, $s6, 1 
mul $t3, $t3, 4 
lw $s3, vetor($t3)      # vet[j]
mul $s2, $s2, 4
lw $s4, vetor($s2)      # vet[min]
slt $t5, $s3, $s4       # vet[j] < vet[min]
beq $t5, $zero, forS2
add $s7, $s7, 1 
add $s2, $t3, 0         # min = j
addi $t3, $t3, 1 
j forS2

fimForS2:
lw $t6, vetor($t1)      # vet[i]
mul $s5, $s2, 2         # posicao do vet[min]
lw $t7, vetor($s2)      # vet[min]  
addi $t8, $t6, 0        # temp = vet[i]
sw $t6, vetor($s2)          # vet[i] = vet[min];
sw $t7, vetor($t1)          # vet[min] = temp;
addi $t1, $t1, 4 
addi $t0, $t0, 1 

j forS1

Answer 1

首先让我们看一下for语句的控制流程：

for ( int i = 0; i < n; i++ ) {
    ...body...
}

首先，在循环外执行一次i=0。
接下来，我们以检查i<n开始循环，以查看是否完成了循环，
接下来是...body...的代码，然后
增量i++，最后，
要重复循环：请回到步骤2。

（使用结构编程）在循环主体中嵌套另一个控制语句时，我们仍然遵循相同的模式，但保持不变：

for ( int i = 0; i < n; i++ ) {
    if ( a < b ) {
         b = a;
    }
}

因此，这里的主体只是一个if语句。因此：

首先，在循环外执行一次i=0。
接下来，我们以检查i<n开始循环，以查看是否完成了循环，
在...body...之后，这是if语句：
- 测试a
- 捕获b = a
增量i++，最后，
要重复循环：请回到步骤2。

您是否看到嵌套的if语句是如何触发的，接下来要做的适当的事情就是for语句增量i++？

您不小心将j++的增量移到了嵌套的if语句中的then部分中。您的代码未遵循嵌套控制结构的正确模式-if语句不应干扰嵌套在其中的for语句。因此，与if语句所做的任何事情无关，j++只是在if语句激发时才执行j++。因此，这是伪代码的错误翻译，根本无法正常工作。

下面在交换时，您使用的是vet[min]，但数组索引已关闭。

查看内联说明：

addi $t0, $zero, 0 
addi $t1, $zero, 0  
sub $s1, $s0, 1     
addi $s2, $zero, 0  
addi $t1, $zero, 0    <--- unnecessary, already done above
forS1:
slt $t2, $t0, $s1 (i < size v - 1)
beq $t2, $zero, fimForS1

addi $s2, $t0, 0

addi $t3, $t0, 1 
forS2:
slt $t4, $t3, $s0
beq $t4, $zero, fimForS2

add $s6, $s6, 1 
mul $t3, $t3, 4 
lw $s3, vetor($t3)      # vet[j]
mul $s2, $s2, 4
lw $s4, vetor($s2)      # vet[min]
slt $t5, $s3, $s4       # vet[j] < vet[min]

beq $t5, $zero, forS2   <--- this if statement skips the then part (good)
                             ***** but also skip the j++ (bad) *****

+------------------------------- this it the then part
add $s7, $s7, 1 
add $s2, $t3, 0         # min = j
addi $t3, $t3, 1        <--- this is j++
+-------------------------------
j forS2

fimForS2:
lw $t6, vetor($t1)      # vet[i]
mul $s5, $s2, 2         # posicao do vet[min]  <--- multiply by 2 (why 2??)
                                                    ***** $s5 is never used *****
lw $t7, vetor($s2)      # vet[min]         <--- here using $s2, min (bad)
                                           ***** you want min*4 instead *****
addi $t8, $t6, 0        # temp = vet[i]
sw $t6, vetor($s2)          # vet[i] = vet[min];
sw $t7, vetor($t1)          # vet[min] = temp;
addi $t1, $t1, 4 
addi $t0, $t0, 1 

j forS1

选择排序循环中的问题

1 个答案: