使用MIPS汇编语言排序优化

时间:2013-12-02 14:36:46

标签: arrays sorting optimization assembly mips

我有一个代码对数组进行排序,使用MIPS汇编语言实现。我想知道是否可以进一步优化。 A是数组,A_SizeA元素的数量。 代码是:

.text
    lw $s0, A_Size
    la $s1, A

    sll $s0, $s0, 2
    add $s0, $s0, $s1 
    add $t4, $0, $s1

Loop1: # iterator: $t4
    ble $s0, $t4, End
    move $t1, $t4
Loop2: # iterator: $t1
    beq $t1, $s1, End2
    lw $t2, 0($t1)
    lw $t3, -4($t1)
    ble $t3, $t2, End2
    sw $t2, -4($t1)
    sw $t3, 0($t1)
    addi $t1, $t1, -4
    j Loop2
End2:
    addi $t4, $t4, 4
    j Loop1
End:

0 个答案:

没有答案