[알고리즘] 여러소트의 시간측정 및 분석

소개

레포트의 구조가 단순해서 특별히 목차를 만들지는 않았습니다
인서션 퀵 머지 힙 소트를 사용해서
임의의수 1000 , 10000 , 10만 , 100만개를 소트하는 것으로
각각의 랜덤의 수일때의 시간측정과
각 소팅 알고리즘의 worst case일때의 시간측정도 되어 있습니다
화면캡쳐해서 실행결과 그림파일도 첨부해놨고
정렬의 정의, 각 경우의 비교하는 수,
소팅 알고리즘별 1회 비교시간. 최종 결론,각 경우의 분석까지있습니다

나름대로 상당히 정성과 시간을 들인 레포트이며
처음의 표는 컴으로 작성하는게 더 안좋은거 같아서 표안의 내용은 공백으로 해놨습니다
중반쯤에 보면 계산 과정에서 각 경우의 시간이 표시되니
그것을 보고 표의 내용은 손으로 써 넣으면 될겁니다

목차

1.실행 결과
2.실행 결과 화면
3. 분석
결론

본문내용

average의 경우는 랜덤인 수들을 받아서 정렬하고
worst case의 경우에는 InsertionSort의 경우에는 역순정렬 나머지는 정렬된 수들을 받아서 재정렬 하는 것입니다
*Merge sort와 heap sort는 최악의 경우가 없지만 표에서의 편의를 위해 정렬된 수를 받을 경우를 worst case라고 표기하였다
사용 프로그램 : 비쥬얼 C++
.
.
.
n = 100000 => 비교횟수 약 939794
1회에 걸린 시간 = 259737 / 939794 = 약 0.276

n = 1000000 => 비교횟수 약 11397940
1회에 걸린 시간 = 3532130 / 11397940 = 약 0.310

참고자료

· 없음