如果對MIPS實現數組的輸入輸出不懂，可以點這里
如果對MIPS實現簡單排序有興趣，可以點這里
如果你想要看一下怎么用C++(或者C)實現插入排序，可以點這里
如果你想要看一下用Python實現插入排序，可以點這里
這里舉得栗子是降序排列
MIPS指令代碼如下：建議和比較熟悉的高級程序語言對比著看

.dataarray: .space 1024input_msg:.ascii "input the number"space_str:.ascii "\n" # 輸出空格信息 .text .globl main main:la $t6 array # 將數組地址的起始位置放到t6寄存器中move $t7 $zero # 將t7寄存器初始化為0，用于計數addi $t8 $zero 10 # t8寄存器內存儲好10 input:la $a0 input_msg # 將a0寄存器中放input輸入信息la $v0 4 # 4號為輸出字符串命令syscall # 系統命令調用la $v0 5 # 5號為數字輸入命令syscall # 系統命令調用mul $t0 $t7 4 # 計算出偏移量add $t0 $t0 $t6 # 基地址加上偏移量得到目標地址sw $v0 0($t0) # 將輸出的數放到目標地址中addi $t7 $t7 1 # t7寄存器內數值加一 bne $t7 $t8 input # 如果不是相等的話，就繼續輸入addi $t7 $zero 1 # 將t7初始化為1 sort:slt $t0 $t7 10 # 小于10的真值放到t0上beq $t0 $zero output # 如果等于10就直接輸出mul $t0 $t7 4 # 得到偏移量add $t0 $t0 $t6 # 得到目標地址lw $a1 0($t0) # a1放keyaddi $t5 $t7 -1 # 得到i-1 j = i - 1 sort2:mul $t0 $t5 4 # t5是jadd $t0 $t0 $t6 # 得到目標地址lw $t4 0($t0) # t4中放有a[j]lw $t3 4($t0) # t3中放有a[j + 1]slt $t0 $t5 $zero # j < 0 的真值放到t0上bne $t0 $zero putKey # 如果是真的小于0了直接到交換位置slt $t0 $t4 $a1 # a[j] < key 的真值放到t0上beq $t0 $zero putKey # 如果不是就到交換環節mul $t0 $t5 4 # t5是jadd $t0 $t0 $t6 # 得到目標地址sw $t4 4($t0) # a[j + 1] = a[j]addi $t5 $t5 -1 # j = j - 1j sort2 putKey: # a[j + 1] = keymul $t0 $t5 4 # t5是jadd $t0 $t0 $t6 # 得到目標地址sw $a1 4($t0) # 將key寫入a[j + 1]addi $t7 $t7 1 # i = i + 1j sortoutput: move $t7 $zero # 用于計數 控制輸入addi $t8 $zero 10 # 總共有10個數 print_all:move $t0 $t7 # 將 t7的數放到這個臨時的t0上mul $t0 $t0 4 # 得到偏移量add $t0 $t6 $t0 lw $a0 0($t0) # 所得到的地址的的數 load到 a0上li $v0 1syscall la $a0 space_strli $v0 4syscalladdi $t7 $t7 1 blt $t7 $t8 print_all jr $rali $v0 10 # 退出 syscall

總結

以上是生活随笔為你收集整理的[MIPS汇编语言]InsertionSort插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。