|
;
gotoxy(count,1);
printf("%d",t=t-10);
gotoxy(count++,5);
putchar(25);
for(i=0; i<8; i++)
{
for(j=0; j<4; j++)
{
gotoxy(count++,5);
putchar(5);
}
gotoxy(count,1);
printf("%d",t=t-10);
gotoxy(count++,5);
putchar(25);
}
gotoxy(count++,5);
putchar(5);
gotoxy(count++,5);
putchar(5);
gotoxy(count+
|
|
|
22222222
11111111 11111111
A[1]
11111111 22222222
11111111 22222222
A[2]
11111111 11111111
22222222 22222222
A[3]
33333333 22222222
33333333 11111111
A[4]
33333333 11111111
33333333 22222222 1. SORTING.c의 코드 (C 프로그램)
2. SORTINGS.s의 코드 (어셈블리 프로그램)
3. 프로그램 실행
|
|
|
sorting 은 이러한 Heap의 성질을 이용하여 sorting을 하는 algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로
|
|
|
|
duration = testPerformance(dataInsertion, size, INSERTION);// insertion sort 실행및성능측정
printf("Insertion Sort :%.2f", duration);
duration = testPerformance(dataQuick, size, QUICK);// quick sort 실행및성능측정
printf("\tQuick Sort :%.2f\n", duration);
} 5주 - Sorting Performance analy
|
|
|
C. 다음 배열 값을 오름차순으로 정렬(sorting)하는 프로그램을 작성하시오.
D. 두 이차원 배열의 더하기와 빼기를 수행하는 함수를 만들어 다음 배열을 이용하여 결과를 알아보시오.
E. 프로그램 예제의 두 행렬의 곱 프로그램을 수정하여, 다
|
|
메뉴펼치기
