MIPS匯編實驗：整數(shù)排序-mips整數(shù)排序資源

整數(shù)排序設(shè)計思路：用戶輸入要排序的字符串，各個數(shù)字之間用空格隔開，以換行結(jié)束，把空格過濾出，把其中數(shù)字轉(zhuǎn)化為整數(shù)型存入內(nèi)存中，再用冒泡排序，最后輸出二．流程圖c代碼#sortstring#voidbubbleSort(elemTypearr[],intlen){#elemTypetemp;#inti,j;#for(i=0;i<len-1;i++)/*外循環(huán)為排序趟數(shù)，len個數(shù)進行l(wèi)en-1趟*/#for(j=0;j<len-1-i;j++){/*內(nèi)循環(huán)為每趟比較的次數(shù)，第i趟比較len-i次*/#if(arr[j]>arr[j+1]){/*相鄰元素比較，若逆序則交換（升序為左大于右，降序反之）*/#temp=arr[j];#arr[j]=arr[j+1];#arr[j+1]=temp;#}#}#}四．mips代碼 .datares: .asciiz"sortresultis:"bye:.asciiz"\n###Good-Bye###\n\n"info:.asciiz"inputyournumber:\n"get_n:.asciiz"getNis:\n"get_string:.asciiz"\ngetnumberis:\n"change_string:.asciiz"sortoutnumberis:\n"empty:.asciiz""buf: .space4000enter:.asciiz"\n" .text main: addiu$sp,$sp,-32#getstring li$v0,4 la$a0,info syscall la$a0,buf li$a1,4000 li$v0,8 syscall li$s0,0x20#空格li$s1,0x0a #換行l(wèi)i$s2,0x0d la$a0,buf#數(shù)組初地址move$t0,$a0 #t0numberaddress li$a1,0 #a1num move$a2,$sp #a2spaddress jalchange1 move$t6,$a1 li$v0,4 la$a0,get_n syscall li$v0,1 move$a0,$t6 syscall li$v0,4 la$a0,empty syscall li$v0,4 la$a0,get_string syscall move$t4,$sp li$t5,0 jalprint1 move$t3,$a1 move$s1,$a1#storethenumberN move$s2,$sp#storethenumberaddress li$v0,4 la$a0,enter syscall move$v0,$s2#storethenumberaddr addi$v1,$s1,-1 #初始化外循環(huán)次數(shù)為數(shù)組個數(shù)-1len-1 li$a0,0#外循環(huán)計數(shù)iloop: #外循環(huán) sub$a2,$v1,$a0#len-1-i li$a1,0#內(nèi)循環(huán)計數(shù)j move$v0,$s2#storethestringaddrloop1: #內(nèi)循環(huán) beq$a1,$a2,loop2 bgt$a1,$a2,loop2#if(j<len-1-i) lb$t0,0($v0)#arr[0] lb$t1,1($v0) #arr[1] bgt$t0,$t1,change#if(arr[0]>arr[1]) addi$v0,$v0,1 addi$a1,$a1,1#j++ bloop1loop2: addi$a0,$a0,1 bgt$v1,$a0,loop bprint0change: sb$t0,1($v0) sb$t1,0($v0) addi$a1,$a1,1#j++ addi$v0,$v0,1 bloop1print0: li$v0,4 la$a0,change_string syscall move$a1,$t6 li$t5,0 move$t4,$sp jalprint1quit: addiu$sp,$sp,32 la$a0,bye li$v0,4 syscall li$v0,10 syscall ret0: addi$t0,$t0,1#numberaddress++ change1: lb$a3,($t0)#取一個字節(jié)beq$a3,$s0,ret0#為空格則到loop4beq$a3,$s1,ret1#為回車則到ret1beq$a3,$s2,ret1addi$a3,$a3,-48#字符轉(zhuǎn)換sb$a3,($a2) #a1numaddi$a1,$a1,1 #a2spaddressaddi$a2,$a2,1 #t0numberaddressaddi$t0,$t0,1#number++bchange1ret1: jr$raprint1: beq$t5,$t6,