Selection Sorting Dengan MIPS Instruction

Berikut ini adalah program selection sorting dengan menggunakan MIPS Instruction..

.data 0x10010000
array:.word 0x10,0x50,0x0a,0x61,0x19
.text
.globl main
main: addu $s0, $ra, $0
li $s1, 0x10010000
addi $s2,$s1, 16
add $t0,$s1,$0 #i dimasukkan alamat awal

#catatan
#s1 adalah alamat awal
#s2 adalah alamat akhir
#t0 adalah penunjuk 1 (i) kalau di c
#t1 adalah penunjuk 2 (j) kalau di c

addi $t0,$s1,-4
addi $t1,$s1,-4
jal loop2

loop2: addi $t1,$t1,4
bne $t1,$s2,periksa
jal loop1

periksa:lw $t2,($t1)
lw $t3,4($t1)
slt $t4,$t3,$t2
bne $t4,$0, swap
jal loop2

swap: sw $t3,($t1)
sw $t2,4($t1)
jal loop2

loop1: addi $t0,$t0,4
bne $t0,$s2,loop2
jal exit

exit: addu $ra, $0,$s0
jr $ra

hati – hati program di atas belum sempurna… program hanya bisa dijalankan dengan menggunakan F10, pada SPIM.

be carefull..because that program has not perfect yet..use F10 to running program…dont use F5…

jika anda menemukan solusi dari masalah ini, silahkan comment… (^_^)

if u find the solution, please give me a comment…. (^_^)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: