[레포트] 자료구조 sorting 비교

Quick Sorting과 Merge Sorting 그리고 Selection sorting 까지 돌려본 결과는 아래의 그림과 같습니다.

위의 결과를 아래의 표로 만들어서 그래프를 만들어본 결과, 데이터의 개수가 커질수록 Quick Sorting이 시간이 매우 적게 드는 것을 볼 수 있었습니다.

데이터 갯수
Quick
Merge
10
3.3549
29.0247
50
13.0799
109.7688
100
26.2297
217.0126
200
54.7144
435.8002
300
93.5589
667.8226
400
114.6487
886.3252
500
143.9034
1098.583
600
183.9879
1397.775
700
206.0427
1530.903
800
240.2073
1822.71
900
269.582
1989.098
1000
384.2407
2259.005
2000
642.2879
4534.83
3000
988.944
6918.698
4000
1334.085
11876.27
5000
1702.576
11982.54
10000
3533.541
24603.9

느낀점: Visual Studio 2xxx의 C++를 이용해 과제를 하였는데, 매우 어려웠습니다. 예전에 6.0버전과는 많이 다른 느낌이었고 프로젝트를 하나 만들고 저장하지 않고 디버깅을 할 경우 오류도 나고.. VS 2xxx에 익숙해지는데 시간이 걸렸습니다. 프로그래밍을 잘 못하는 저로써는 막막한 과제였지만 책도 찾아보고 오류가 났을 때…(생략)