숫자 정렬 알고리즘 프로그램입니다. (Sorting 알고리즘 8가지, MFC 대화상자 기반, 정렬 알고리즘 직접코딩)

소개글

숫자 정렬 알고리즘 프로그램입니다. (MFC 대화상자 기반, 정렬 알고리즘 직접코딩)

대표이미지에서 보시다시피 좌측에 수동 및 자동 문자를 입력하면 입력숫자 리스트에 문자가 비정렬 상태로 출력됩니다.
(랜덤으로 출력합니다.)

그뒤 좌측하단의 8가지의 정렬알고리즘을 선택 후 정렬 시작하면 최종결과 리스트에 정렬된 숫자가 출력되고, 하단 리스트에는

소요시간이 출력됩니다. 단위는 ms 단위로 출력합니다.

수동입력시 숫자,숫자,숫자,숫자,숫자로 쭉입력하시면 되고, 자동입력시에는 자동 입력할 숫자 갯수를 입력하면

0 ~ 9999 값중 랜덤으로 출력합니다.

Sorting 알고리즘은 다음과 같습니다.

1. Quick Sort
2. Merge Sort
3. Heap Sort
4. Insertion Sort
5. Selection Sort
6. Bobble Sort
7. Shell Sort
8. Radix Sort

외부라이브러리 사용이 아닌 직접 코딩으로 되있고, MFC에 연동되있습니다.

저렴한 가격에 정렬알고리즘 부터 MFC 연동까지 잘배우실 수 있습니다.

MFC 대화상자 기반으로 되어 있으며, Class 는 xxxApp, xxxDlg 클래스가 기본으로 생성되어
xxxApp 는 vector 및 데이터 구조체 등의 정의, xxxDlg 는 리스트, 버튼 이벤트 및 출력
기능을 수행합니다. CTokenizer 는 csv parsing 하는데 사용합니다.
총 Class 는 3+1로 구성되있습니다. 모든 코드에는 주석처리가 많이 되있으니, MFC 공부하시는 분들께서는 보시면서 학습하시기에는 충분하십니다. 불필요한 포인터나 테크닉은 사용하지 않았습니다.

정렬알고리즘은 xxxApp 클래스 안에 모아져 있습니다.

그리고 모든 코드는 코드컨벤션 규약이 잘 정의 되있기때문에 함수명, 변수명등도 파악하시기 편하실 겁니다.

코드는 C/C++ MFC 대화상자 플랫폼을 배우기 시작하시거나, 정리하시기에는 군더더기 없는 소스코드입니다.

모든 소스에는 한글 주석이 달려있어서 보시기에도 도움이 되실겁니다.

개발환경 : Visual Studio 2017(상관없음)

잘만들었으니 가져가셔서 많은 도움이 되셨음 좋겠습니다. 감사합니다.

컴파일 실행환경

Visual Studio 2017(상관없음), C/C++

압축파일 내 파일목록

NumberSortingTool.sln
NumberSortingTool/NumberSortingTool.aps
NumberSortingTool/NumberSortingTool.cpp
NumberSortingTool/NumberSortingTool.h
NumberSortingTool/NumberSortingTool.rc
NumberSortingTool/NumberSortingTool.vcxproj
NumberSortingTool/NumberSortingTool.vcxproj.filters
NumberSortingTool/NumberSortingTool.vcxproj.user
NumberSortingTool/NumberSortingToolDlg.cpp
NumberSortingTool/NumberSortingToolDlg.h
NumberSortingTool/resource.h
NumberSortingTool/res/NumberSortingTool.ico
NumberSortingTool/res/NumberSortingTool.rc2
NumberSortingTool/stdafx.cpp
NumberSortingTool/stdafx.h
NumberSortingTool/targetver.h

참고 자료

없음