성능측정 퀵정렬 합병정렬
- 최초 등록일
- 2009.11.16
- 최종 저작일
- 2009.05
- 7페이지/ 한컴오피스
- 가격 2,000원
소개글
n 개의 random number 들에 대해 합병정렬과 퀵정렬의 성능을 측정하여 표로 만들고, 그래프로 그려라.
n = 1000, 2000, 3000, 4000, 5000, 10000 에 대해서 테스트하라.
각각의 n 에 대해 적어도 10 개의 테스트 데이터에 적용하고 그 평균을 산출하여 표와 그래프를 만들어라.
합병 정렬과 퀵 정렬의 몇 가지 버전 중 한 가지를 선택하여 사용하고 레포트에는 어떤 버전을 사용했는지 명시하라.
컴파일 실행환경
visual c++
참고 자료
없음
프로그램소스 연관자료
-
- Selection Sort, Insertion Sort, Quick Sort, Merge Sort ,Heap Sort 정렬비교 통계소스파일 C언어구현
-
- [자료구조]c언어 - 7가지 정렬알고리즘 데이터측정 최선, 평군, 최악(선택정렬, 사입정렬, 버블정렬, 쉘정렬, 합병정렬, 퀵정렬, 히프정렬)
-
- 합병정렬 과 퀵정렬의 성능을 측정(우진운 교수님)
-
- 정렬(Sorting)알고리즘 실행 비교하는 프로그램