Scribd
Upload
6 views1 page

Bubble Sort

The document outlines an assembly language implementation of a bubble sort algorithm. It uses nested loops to compare and swap elements in an array based on their values. The outer loop iterates through the array while the inner loop performs the comparisons and swaps as necessary.

Uploaded by

muahebttgc
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
6 views1 page

Bubble Sort

The document outlines an assembly language implementation of a bubble sort algorithm. It uses nested loops to compare and swap elements in an array based on their values. The outer loop iterates through the array while the inner loop performs the comparisons and swaps as necessary.

Uploaded by

muahebttgc
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 1

addi x18, x0, 0 #to track a[i] offset

add x8, x0, x0 # i iterator (starts at 0)


outerloop: beq x8, x11, outerexit #i < 10
add x29, x0, x8 # j iterator (set to i each outer loop)

add x19, x8, x0


add x19, x19, x19
add x19, x19, x19

innerloop: beq x29, x11, innerexit #j < 10

addi x29, x29, 1 # increment j by 1


addi x19, x19, 8 # increment j offset

ld x26, 0x0(x18) # load a[i] into register


ld x27, 0x0(x19) # load a[j] into register

blt x26, x27, bubblesort # if a[i] < a[j], dont restart loop but bubble sort

beq x0,x0, innerloop # unconditional loop

bubblesort:
add x5, x0, x26 # int temp = a[i]
sd x27, 0(x18) # a[i] = a[j]
sd x5, 0(x19) # a[j] = temp

beq x0, x0, innerloop # restart j


innerexit:

addi x8, x8, 1 #increment i


addi, x18, x18, 8 # increment i offset
beq x0, x0, outerloop
outerexit:

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy