|
5);
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(
|
|
|
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. 프로그램 예제의 두 행렬의 곱 프로그램을 수정하여, 다
|
|
|
|
* 본 프로그램은 다음과 같은 요구사항을 기준으로 작성되었음을 알려드립니다.
1. 프로그램 설명
1.1. Sorting 알고리즘 구현 및 비교
1.1.1. Exchange Sort
1.1.2. Merge Sort
1.1.3. Quick Sort
나. random number generator로 -1과 1의 범위에 있는 숫자들을 만
|
|
|
sorting)?\"퀵 정렬\":\"\");
puts(\"==============\");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf(\"%3d \", *(pArr+nIdx)); // 출력
}
puts(\"\");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력 포인터 변수 메모리 해제
puts(\"종료합니다.\");
return 0;
} c언어 정
|
|
|
|
소팅 번호를 초기화
char order_card(struct player *, char, char, char);// 카드의 소팅 번호를 부여
void sorting(char);// 소팅하는 함수
void paint_star(void);// 메이드 카드에는 ★ 노메이드 카드에는 ☆ 출력
void recall_card(void);//돌린 패들을 덱으로 회수
////
|
|
|
|
c;
int val;
}term;
//sparse matrix 구조체선언
typedef struct {
int numRow;
int numCol;
int numEle;
termlistEle[MAX_TERMS];
}SPARSE_MATRIX; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising
|
|
|
T5
입력값
65091
63463
29486
39846
19815
83649
81364
98675
결과 값
SELECTION SORTING
SOURCE DATA : 65091 63463 29486 39846 19815
SORTED DATA : 19815 29486 39846 63463 65091 1. 1. 1. 1. 프로그램 제목
1. 1. 1. 입력설계
1. 1. 1. 출력 설계
SOURCE PROGRAM
1. 1. 1. 입력값
결과 값
|
|
메뉴펼치기
