배열 크기에 따른 정렬 알고리즘의 비교 횟수 분석
본 자료는 미리보기를 지원하지 않습니다.
닫기
  • 1
  • 2
  • 3
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

목차

배열의 크기에 따른
삽입정렬, 힙정렬, 합병정렬의 비교 횟수.

배열을 랜덤으로 생성하여 세 가지 정렬 방법으로 정렬하였을 경우
각각의 방법에서 나타나는 비교 횟수를 분석해주는 프로그램.

본문내용

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;
}
  • 가격800
  • 페이지수3페이지
  • 등록일2007.07.13
  • 저작시기2006.7
  • 파일형식기타(cpp)
  • 자료번호#420516
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니