程序注释之递增数组插入

算法核心

从最后一个数开始，将待插入数N与数组中的数K逐一比较。若N<K则K后移一个单元，空出N的位置。直到N>=K，将N放入当前位置。数组前的一个单元放置一个必然小于数组中任意数的数值，保证N能插入。

.data
       .word -1  #开辟array[-1]=-1
array: .word 4,8,24,35,36,50,51,52,56,95
       .space 32 #空出位置
N:     .word 31
.text
main: la $a0,array
      addi $a0,$a0,36
      la $a1,N
      lw $t0,($a1)
again: lw $t1,($a0)
       ble $t1,$t0,insert
       sw $t1,4($a0)
       addi $a0,$a0,-4
       b again
insert: sw $t0,4($a0)
        li $v0,10
        syscall
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。