목차
배열의 크기에 따른
삽입정렬, 힙정렬, 합병정렬의 비교 횟수.
배열을 랜덤으로 생성하여 세 가지 정렬 방법으로 정렬하였을 경우
각각의 방법에서 나타나는 비교 횟수를 분석해주는 프로그램.
삽입정렬, 힙정렬, 합병정렬의 비교 횟수.
배열을 랜덤으로 생성하여 세 가지 정렬 방법으로 정렬하였을 경우
각각의 방법에서 나타나는 비교 횟수를 분석해주는 프로그램.
본문내용
int main()
{
int size[] = {100, 1000, 5000, 10000};
int num = 10000;
cout<<"N\tInsertion\tHeap Sort\tMerge Sort"<
cout<<"----------------------------------------------------"<
for(int i=0; i<4; i++)
CreateArray(size[i]);
SortedArray(num);
return 0;
}
/******************************************
To make sorted list
******************************************/
void SortedArray(int n)
{
int *d;
d = new int[n];
for(int i=0; i<10000; i++)
{
d[i] = i;
}
InsertionSort(d, n);
HeapSort(d, n);
MergeSort(d, n);
delete d;
}
{
int size[] = {100, 1000, 5000, 10000};
int num = 10000;
cout<<"N\tInsertion\tHeap Sort\tMerge Sort"<
for(int i=0; i<4; i++)
CreateArray(size[i]);
SortedArray(num);
return 0;
}
/******************************************
To make sorted list
******************************************/
void SortedArray(int n)
{
int *d;
d = new int[n];
for(int i=0; i<10000; i++)
{
d[i] = i;
}
InsertionSort(d, n);
HeapSort(d, n);
MergeSort(d, n);
delete d;
}
추천자료
프랑스문화에 관하여...(성 개방성)
SQL명령어 문법, 관련 함수
견인 석고 붕대 간호
ATmega128과 Code vision C-compiler를 이용한 자동문 구현
자성재료 VSM 측정
변천과정별 리더십이론 정리
마그네틱 헤드(Magnetic Head)의 구조 및 원리와 응용 분야
성공하는 기업들의 8가지 습관을 읽고 - 기업들의 성공패러다임에 관하여
LCD의 동작원리와 OLED의 원리를 통해 살펴본 차이점과 OLED 기술의 응용 및 문제점, 앞으로...
서버 오라클 기본 명령어 정리(잘되어있음)
성공하는 기업들의 8가지 습관을 읽고
[수업기법][수업방법]창의성개발수업기법(수업방법), 주의집중수업기법(수업방법), 책상순회...
도서관리프로그램,DB파일(MSQL),보고서(hwp),발표용(ppt)
2015년 2학기 빅데이터의이해 중간시험과제물 공통(맵리듀스, 빅데이터 활용 사례 등)