배열 크기에 따른 정렬 알고리즘의 비교 횟수 분석

목차

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

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

본문내용

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;
}

키워드

정렬,   알고리즘,   비교,   삽입정렬,   힙정렬,   합병정렬,   정렬 알고리즘 비교