Divide-and-Conquer 기법 연습 (정렬 알고리즘 비교분석)

merge sort와 quick sort를 각각 실제로 수행시킬 때, ①comparison(비교) 연산의 수, ②실행시간, 이 두 가지를 계산하여 출력시키는 프로그램을 작성하시오.
단, 비교연산은 정렬을 하기위해 배열의 값을 비교하는 것만 계산한다.

데이터들은 아래 주어진 set 들을 사용하시오.
  입력: 데이터 set1 :   1  2  3 ... 29 30  (즉, 1부터 30까지의 30개 데이터 값)
        데이터 set2 :   30 29 ...  3 2 1   (즉, 30부터 1까지의 30개 데이터 값)
        데이터 set3 :   30개의 random data(무작위의 데이터 값)

  출력:  각 입력데이터 set들에 대해, merge sort와 quick sort에서 수행된 각각의 comparison 횟수와 실행시간





comparison과 실행시간...........
음.. 대충 감이 잡히긴 하는데요 ;;;;;;
어떻게 해야할지 .. 계속 썼다 지웠다 ..........
도와주세요 ㅠㅠ



이 게시물을..