자료구조 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
....

[hwp/pdf]자료구조 sorting 비교