mips 选择排序

最新推荐文章于 2021-09-15 23:31:41 发布

想翻面的咸鱼菌

最新推荐文章于 2021-09-15 23:31:41 发布

阅读量728

点赞数

分类专栏：以前的坑也得慢慢填文章标签： mips 计组汇编选择排序

本文链接：https://blog.csdn.net/cigar_32/article/details/69370917

版权

博客内容涉及使用MIPS汇编语言实现选择排序的过程，通过一段包含C++源码的注释来展示算法逻辑，尽管注释较少，但博主认为代码易懂。博主期待有经验的大佬提供改进意见。

摘要由CSDN通过智能技术生成

#********************************************
#         10个数字的输入与排序
#********************************************
#********************************************
.text                            # 代码段
.globl main                      # 程序从此开始

main:
    la $t6,array                 #t6为数组首地址
    move $t7,$zero               #初始化t7，用于循环计数

input:
    li $v0,5
    syscall                      #系统调用 输入数字
  
    move $t0,$t7
    mul $t0,$t0,4
    addu $t1,$t0,$t6
    sw $v0,0($t1)                #将数字存进array[i]
  
    addi $t7,$t7,1               #i++
    blt $t7,10,input             #输入待排序整数，直至达到t8中的给定数目
      
    move $t2,$zero               #外循环计数i
    move $t3,$zero               #内循环计数j

sort:
    bge $t2,10,output            #若循环次数达到10，跳转至输出

    addi $t3,$t2,1               #t3=t2+1
  
inner_loop:
    mul $t1,$t2,4
    addu $t1,$t1,$t6
    lw $t4,0($t1)                #t4=array[i]
    mul $t1,$t3,4
    addu $t1,$