인하대 컴퓨터구조론 Sort 알고리즘을 이용한 정렬 프로그램 (MIPS Assembly)

1. 코드

. word 5 배열의 크기. text. la $t0, array $t0에 배열의 시작 주소 로드lw $t1, n $t1에 배열의 크기 로드li $t2, 0 바깥쪽 루프 인덱스 초기화 outer_loopbge $t2, $t1, done $t2가 n에 도달하면 정렬 완료move $t3, $t1 $t3에 n 복사 (내부 루프 카운트)addi $t3, $t3, -1 마지막 요소는 이미 정렬됨 inner_loopli $t4, 0 내부 루프 인덱스 초기화move $t5, $t0 $t5를 배열의 시작 주소로 설정 inner_compare 인접한 두 요소 비교lw $t6, 0($t $t6에 현재 요소 로드lw $t7, 4($t $t7에 다음 요소 로드bge $t6, $t7, no_swap 현재 요소가 다음 요소보다 크면 스왑 하지 않음 스왑 과정sw $t7, 0($t 현재 위치에 다음 요소 저장sw $t6, 4($t 다음 위치에 현재 요소 저장 no_swapaddi $t5, $t5, 4 포인터를 다음 요소로 이동addi $t4, $t4, 1 내부 루프 인덱스 증가blt $t4, $t3, inner_compare 내부 루프 계속 addi $t2, $t2, 1 바깥쪽 루프 인덱스 증가j outer_loop 바깥쪽 루프 계속 done 프로그램 종료li $v0, 10 종료 시스템 콜syscall``` 이 코드는 기본적인 MIPS 언어 구문을 사용한다. `. data` 세섹션에서는 정렬할 배열과 배열의 크기를 정의한다. 배열…(생략)