어셈블리어로 짠 Heap정렬

소개글

어셈블리어로 짠 힙소팅입니다. 컴퓨터구조실습시간에 저도 프로젝트로 제출하려고 작성한 거라서 주석처리 완벽합니다. 실행은 당연히 100% 보장합니다.

컴파일 실행환경

어셈블러 프로그래밍에서 하면 됩니다.

본문내용

.text
.globl main

main:
la $a0, item
move $s0, $a0 # 이진트리의 Root 노드의 인덱스 $s0

lw $s1, num # 이진트리의 노드 갯수 $s1
div $s3, $s1, 2 # 이진트리를 Heap tree 로 바꾸는 데 필요한 루프 횟수 n/2

jal make_heap_tree # 주어진 이진 트리를 Heap tree 로 만든다.
jal print

sub $s1, 1

heap_sort:

ble $s1, 0, done # Root 노드와 n 번째 위치한 노드를 바꾸는 작업은 최대 n-1 회 이루어 진후
# done 으로 분기
mul $t0, $s1, 4
add $t0, $t0, $s0 # 루트와 바꿀 마지막 노드의 인덱스 $t0

lw $t1, ($s0) # Root 노드를 읽어온다
lw $t2, ($t0) # 마지막 노드를 읽어온다

ble $t1, $t2, done # 읽어온 노드의 Key 값이 Root 노드의 Key 값보다 크다면 done 로 분기

sw $t1, ($t0) # Root 노드를 마지막 노드의 인덱스가 위치하는 곳에 저장
sw $t2, ($s0) # 마지막 노드를 Root 노드의 인덱스가 위치하는 곳에 저장
sub $s1, 1
div $s3, $s1, 2 # 이진트리를 Heap tree 로 바꾸는 데 필요한 루프 횟수 n/2

참고 자료

없음