버블정렬과 삽입정렬
- 최초 등록일
- 2009.11.28
- 최종 저작일
- 2009.11
- 압축파일
- 가격 1,500원
소개글
다양한 길이의 막대그래프를 버블/삽입 정렬 알고리즘이 각각
실시간으로 정렬하는 모습을 연출한 프로그램입니다
스레드를 사용하여 두가지 알고리즘을 각각 실행하도록 하였으며 메인 윈도우에서는
정렬되고 있는 배열 정보를 가져다 화면에 갱신하도록 만들었습니다.
알고리즘 자체는 프로젝트내의 twosort.cpp / twosort.h 두개 파일에 들어있으며
그밖의 유저인터페이스 및 화면에 뿌려주는 모든 작업은 MFC와 WINAPI를 사용하였습니다.
MFC의 기본틀위에 만든것이기때문에 사실상 작성한 파일은 sortexam.cpp와 twosort.cpp
twosort.h 이렇게 세개의 파일뿐입니다.
무료로 배포중인 비주얼스튜디오2008을 이용해 작성 및 컴파일 하였습니다.
허락된 시간이 많지 않아 주석은 미처 달지 못했습니다.
필요한 분께 도움이 되길 바랍니다
첨부된 스샷은 10개 그래프를 정렬 완료한 모습입니다
컴파일 실행환경
Microsoft Visual C++ 2008 Express
압축파일 내 파일목록
SortExam.ncb
SortExam.sln
SortExam.suo
SortExam/Debug/
SortExam/ReadMe.txt
SortExam/Resource.h
SortExam/small.ico
SortExam/SortExam.cpp
SortExam/SortExam.h
SortExam/SortExam.ico
SortExam/SortExam.rc
SortExam/SortExam.vcproj
SortExam/stdafx.cpp
SortExam/stdafx.h
SortExam/targetver.h
SortExam/twosort.cpp
SortExam/twosort.h
Debug/SortExam.exe
Debug/SortExam.ilk
Debug/SortExam.pdb
참고 자료
없음