mips插入排序递归与非递归实验报告.docxVIP

实验报告 实验内容 用MIPS汇编语言实现递归和非递归两个版本的插入法排序， 并在SPIM 模拟器上执行。 实验要求 实现递归和非递归两个版本的插入法排序， 对任一由0-9这10个不重复的 数构成的数组按升序进行排序 用这两种版本的程序分别对如下3个数组进行排序 -3, 7, 4, 5, 8, 0, 9, 6, 2, 1 -0, 1,2, 3, 4, 5, 6, 7, 8, 9 -9, 8, 7, 6, 5, 4, 3, 2, 1,0 在SPIM上运行，在con sole窗口中输出结果并验证其正确性（是否升序排 列） 统计每一种程序版本和数组输入情况下执行的指令总数（从 main第一条 指令开始，至main返回为止，syscal执行只计算为一条指令），同时说明 统计指令条数的方法。 实验程序及结果 以下程序是在QtSpim新版本SPIM上运行调试通过 1.递归版本MIPS汇编程序 程序源码 递归版本插入排序 MIPS汇编程序源程序 .globl mai n .data a:.word 0:40 #40 words in itialized to zero ##i nserti on sort by recursive fun cti on .text main: la $s0,a #load base address of array li $s1,10 #initialize the couter to 10 ##in put 10 nu mbers in put_loop: #in put the nu mber li $v0,5 syscall sw $v0,0($s0) #store the in put nu mber to array addi $s0,$s0,4 #in crease the data base by 4 addi $s1,$s1,-1 #decrese the couter by 1 bnez $s1,i nput loop  subu $sO,$sO,4O #deliver the data base to sort ##call the sort process addi $a0,$s0,36 #deliver the base of a[n ] to sort move $a1,$s0 #deliver the data base to sort move $s2,$ra #store the $ra jal sort move $ra,$s2 #restore the $ra ##output 10 nu mbers output_loop: #output the nu mbers lw $a0,0($s0) #load the nu mber to print into $a0 li $v0,1 syscall addi $s0,$s0,4 #in crease the data base by 4 addi $s1,$s1,1 #in crease the couter by 1 bne $s1,10,output_loop jr $ra ##sort the array by asce nding order recursively sort: ##part 1 preamble as a callee subu $sp,$sp,32 #create its stack frame sw $ra,28($sp) #save the retur n address sw $fp,24($sp) #save $fp of caller sw $t0,20($sp) #save $t0 of caller addu $fp,$sp,32 #move $fp to the frame base ##part 2 main computatio n move $tO,$aO #get the base of a[n] from the caller addi $t5,$a1,4 blt $t0,$t5,sort_ret #if n 1,skip out subu $aO,$tO,4 #comput sort(n-1) jal sort subu $t1,$t0,4 #i nitialize the cou nter i($t1) to n-1 blt $t1,$a1,sort_base #if i0 skip out loop lw $t2,0($t0) #get a[n] and store it to $t2 sort_loop: lw $t3,0($t1) #get a[i] a nd store it to $t3 blt $t3,$t2,sort_ _base #if a[i]