선택정렬 삽입정렬 비교, 삽입정렬 어셈블리어 구현

소개글

선택정렬, 삽입정렬 성능 비교
삽입정렬 어셈블리어 구현

목차

1. 삽입정렬 구현(C code -> Assembly code)
2. 선택정렬, 삽입정렬 시간결과(N을 내림차순으로 집어넣었을 때 결과값)
3. 선택정렬, 삽입정렬 비교분석(real time 기준 그래프)
4. 고찰

본문내용

삽입정렬 구현(C code -> Assembly code)

.globl _Insertion_Sort

.comm _array,40
.comm _temp,4
.comm _i,4
.comm _j,4
//변수 선언, Interger 크기만큼 메모리주소 예약

_Insertion_Sort:
pushl %ebp
pushl %ebx
movl %esp, %ebp
subl $8, %esp //지역변수 임시변수 공간 할당
pushl %esi //인덱스 레지스터
pushl %edi //인덱스 레지스터

movl $0, _i //i에 0 대입 FirstLoop 시작

FirstLoop:
movl _i, %eax
movl _i, %esi //i를 인덱스 레지스터 이동
cmp $10, %eax //i가 9보다 작거나 같으면 루프 계속 진행
jge return //루프 끝나면 return 이동
movl _array, %ebx
movl (%ebx,%esi,4), _%ecx
movl %ecx, _temp //temp = array[i]
movl _i, %eax
subl $1, %eax //i - 1;

참고 자료

없음