[보고서] 구조 sorting 비교
페이지 정보
작성일 20-09-28 00:34
본문
Download : [레포트] 자료구조 sorting 비교[1].hwp
데이터의 다양한 개수에 따른 시간 비교를 위해 Quick sorting과 Merge sorting, selection so…(skip)
[레포트] 자료구조 sorting 비교[1] , [레포트] 자료구조 sorting 비교기타레포트 , 레포트 자료구조 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
453...
Quick Sorting과 Merge Sorting 그리고 Selection sorting 까지 돌려본 결과는 아래의 그림과 같습니다. 예전에 6.0버전과는 많이 다른 느낌이었고 프로젝트를 하나 만들고 저장하지 않고 디버깅을 할 경우 오류도 나고.. VS 2xxx에 익숙해지는데 시간이 걸렸습니다.
위의 결과를 아래의 표로 만들어서 그래프를 만들어본 결과, 데이터의 개수가 커질수록 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++를 이용해 Task 를 하였는데, 매우 어려웠습니다. 제출한 Task 외에 랜덤수를 받아와 정렬하기 전과 정렬한 후를 출력하는 program을 짜보았습니다만, 이때 받아오는 데이터의 개수가 크면 실행하는데 어려움이 있었습니다. 프로그래밍을 잘 못하는 저로써는 막막한 Task 였지만 책도 찾아보고 오류가 났을 때 친구들의 도움도 받으면서 많이 배우게 되었습니다.순서
[보고서] 구조 sorting 비교[1]
Download : [레포트] 자료구조 sorting 비교[1].hwp( 23 )
레포트,자료구조,sorting,비교,기타,레포트
설명
레포트/기타
[보고서] 구조 sorting 비교
![[레포트]%20자료구조%20sorting%20비교[1]_hwp_01.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%20%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20sorting%20%EB%B9%84%EA%B5%90%5B1%5D_hwp_01.gif)
![[레포트]%20자료구조%20sorting%20비교[1]_hwp_02.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%20%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20sorting%20%EB%B9%84%EA%B5%90%5B1%5D_hwp_02.gif)
![[레포트]%20자료구조%20sorting%20비교[1]_hwp_03.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%20%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20sorting%20%EB%B9%84%EA%B5%90%5B1%5D_hwp_03.gif)
![[레포트]%20자료구조%20sorting%20비교[1]_hwp_04.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%20%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20sorting%20%EB%B9%84%EA%B5%90%5B1%5D_hwp_04.gif)
Quick Sorting과 Merge Sorting 그리고 Selection sorting 까지 돌려본 결과는 아래의 그림과 같습니다.
위의 결과를 아래의 표로 만들어서 그래프를 만들어본 결과, 데이터의 개수가 커질수록 Quick Sorting이 시간이 매우 적게 드는 것을 볼 수 있었습니다.
