평가점수C

어셈블리어(mips) n개의 정수 퀵정렬(Quick sorting) 프로그램

등록일 2004.11.12 | 최종수정일 2017.02.24 한글파일한글 (hwp) | 7페이지 | 가격 1,000원
다운로드
장바구니관심자료
상세신규 배너

소개글

♦ 서론 ♦
n개의 정수를 quick sort 알고리즘으로 descinding sort하는 프로그램을 작성한다.

♦ 알고리즘 ♦
최초 main 부분에는 item의 초기주소를 읽어오고 sorting이 끝난 후 구문을 빠져나와 출력하는 코드로 가기 위해서 스택영역 8을 잡고 그곳에 0값을 저장해둔다. 스택에서 이 0값이 pop 되는 경우 스택에 저장되어 있는 모든 주소값을 pop 했다는 뜻으로 sorting을 구현하였다. 그 이후의 코드는 아래와 같다.

컴파일 실행환경

PCSpim이라는 프로그램을 다운받아 설치 후
1. file -> open(해당소스파일)
2. simulator -> Go(단축키:F5)
3. Run parameters 창이 뜬다. -> ok

본문내용

.text
.globl main

main:
la $t0,item # 숫자배열의 초기 주소를 받아온다.

li $a0,0 # 구문을 빠져나오기 위한 값을 스택에 저장

sub $sp, 8 # stack 값 잡아줌
sw $a0,0($sp) # stack에 start 값 push
sw $a0,4($sp) # stack에 last 값 push

j initialize

################ quick sorting 구현 코드 ########################
############################################################

initialize:
move $s0,$t0 # start
move $t2,$t0 # i
add $s1,$t0,48 # last
add $t3,$s1,4 # j = last + 1

lw $t4,($t0) # pivot값
  • 구매평가(2)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서yes24
      다음
      어셈블리어(mips) n개의 정수 퀵정렬(Quick sorting) 프로그램