• 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

다양한 소팅 알고리즘들의 소요시간 비교 분석

*진*
개인인증판매자스토어
최초 등록일
2009.12.15
최종 저작일
2005.01
파일확장자 압축파일
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

소팅결과 값이 너무 적어 그래프로 그렸을때 차이를 뚜렸히 알수 없었음
데이터가 0과 1사이에 몰려 있기때문에 그사이의 값들을 보기위해서 로그눈금을 사용함

머지소팅 1번은 시간이 적게 걸리는 대신 배열로 잡을 공간이 많이 소요됨
머지소팅 2번은 공간은 적게 들어가는대신 시간이 많이 걸림
퀵소트 1번은 피봇값을 무조건 배열의 첫번째값으로 잡아 정렬함
퀵소트 2번은 피봇값을 세수중에 중간 값으로 설정하며 비교를 양쪽에서 하기 때문에 속도가 향상됨
퀵소트 3번은 정렬할갯수가 10개 이하일때 익스체인지를 호출하여 더욱 빠른 정렬속도 냄

컴파일 실행환경

Visual Studio 2005, VC++

압축파일 내 파일목록

SortCompare.cpp
SortCompare.sln
SortCompare.vcproj

참고 자료

Foundations of Algorithms using c++ pseudocode
Richard Nepolitan / Kumarss Naimipour - 도경구역
알고리즘
*진*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
탑툰 이벤트
다양한 소팅 알고리즘들의 소요시간 비교 분석
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업