[C로 쓴 자료구조론] Sorting Performance analysis - 5주차

소개글

[C로 쓴 자료구조론] Sorting Performance analysis - 5주차에 대한 보고서 자료입니다.

목차

5주 - Sorting Performance analysis

본문내용

void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &size);
printf("Random dataSize:%d \n", size);
dataGenerator(dataQuick, dataInsertion, RANDOM, size);// random한data 만들기
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);
printf("\nSequential dataSize:%d \n", size);
dataGenerator(dataQuick, dataInsertion, SEQUENTIAL, size); // sequential한data 만들기
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);
}

키워드

sorting,   quick sort,   insertion sort,   알고리즘,   수행시간,   자료구조,   성능분석,   컴전공