[자료구조] Insertion Sort / Merge Sort 알고리즘 구현

*병*

개인 판매자스토어

최초 등록일: 2004.05.07
최종 저작일: 2004.05; 1페이지/ 압축파일; 가격 1,000원

다운로드

장바구니

상세정보
자료후기 (4)
자료문의 (0)
판매자정보

소개글

실행 방법 및 클래스설명도 들어있습니다.
충분한 주석이 달려 있습니다.

본문내용

4. 소스 코드 요약 설명
Visual C++을 이용하여 프로그래밍 했으며, 대화 상자 기반 프로그램입니다. 다이얼로그 클래스는 RinijunDlg.h와 RinijunDlg.cpp파일에 저장되어 있고, 위에서 각 알고리즘은 Sort.h파일과 Sort.cpp파일에 CSort클래스로 저장되어 있습니다.
CSort클래스의 멤버함수로 Insertion sort, Merge, Merge Sort함수와 알파벳인지 검사하기 위한 ConfirmChar함수가 선언되어 있습니다.
CRinijunDlg클래스에서는 Edit컨트롤과 Radio컨트롤에 각각 m_strInput(입력문자),m_strOutput(출력문자),m_ctlInput(입력 Edit컨트롤제어),m_iSortSelect(정렬방식선택)이 멤버변수로 물려 있습니다.
대화상자가 만들어질 때 초기화되는 OnInitDialog()함수에 정렬방식을 Insertion Sort로 선택하여 주는 초기화 부분이 들어가 있고, CString형 변수를 char형으로 변환해 주는 ChangeStrToChar함수와 출력해주는 OutputText함수가 정의되어 있습니다. 또한 C의 main함수 부분은 버튼이 눌려졌을때인 OnSortButton()함수에 들어가 있습니다.

참고 자료

없음

압축파일 내 파일목록

ReadMe.txt
Resource.h
Rinijun.aps
Rinijun.clw
Rinijun.cpp
Rinijun.dsp
Rinijun.dsw
Rinijun.h
Rinijun.ncb
Rinijun.opt
Rinijun.plg
Rinijun.rc
RinijunDlg.cpp
RinijunDlg.h
Sort.cpp
Sort.h
StdAfx.cpp
StdAfx.h
설명.hwp
Release/Rinijun.exe
Release/Rinijun.obj
Release/Rinijun.pch
Release/Rinijun.res
Release/RinijunDlg.obj
Release/Sort.obj
Release/StdAfx.obj
Release/vc60.idb
res/Rinijun.ico
res/Rinijun.rc2

전체 목록 보기

이 자료와 함께 구매한 자료

[컴퓨터] producer-consumer 프로그램 38페이지
[알고리즘, C,C++,자료구조]heap sort 0페이지
[운영체제(OS) 및 Thread]Thread를 이용한 행렬 곱셈 31페이지
리눅스 쓰레드 2차원 행렬의 곱 프로그램 소스 (C) 5페이지
[C언어] sort 방법에 대하여 5페이지

자료후기(4)

주의사항

환불정책

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

파일오류	중복자료	저작권 없음	설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우	다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함)	인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우	자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

정렬 알고리즘 6종 구현 및 비교 분석(선택정렬/버블정렬/삽입정렬/힙정렬/합병정렬/퀵정렬) 11페이지

합병 정렬(Merge Sort) : 여러 개의 정렬된 자료의 집합을 합병하여 ... 한 개의 집합으로 정렬하는 고급 정렬 알고리즘 void Sort::Merge ... [알고리즘] 정렬 알고리즘 구현 및 정리 제출일 2000.0.0 전공 IT학과
알고리즘 정렬 정리 3페이지

힙 정렬은 알고리즘을 구현하는데 추가 배열이 필요하지 않고 힙이라는 자료구조를 ... 가장 간단하지만 비효율적인 알고리즘이다. ④ 합병 정렬(Merge Sort ... BFS는 방문한 노드들을 차례로 저장한 후 꺼낼 수 있는 자료구조인 큐를
[자료구조]sort 22페이지

이 자료 구조를 이용한 merge sort가 안정성을 갖느냐 하는 것은 구현상의 ... 개요 Sort는 여러 종류의 정렬 알고리즘을 비교/분석하기 위한 프로그램입니다 ... 또한 이 자료구조는 한번의 트리를 만드는데 k-1개의 노드가 필요하므로 이에
[자료구조론] 각각의 정렬 알고리즘 분석 11페이지

정렬 알고리즘 소개 1) insertion Sort 삽입 정렬은 자료 배열의 ... Computer Science Press) · C로 쓴 자료구조론 ( Ellis ... 간단한 구현으로 이루어 진다.
C++ 정렬 6페이지

힙 정렬(Heap Sort) - 트리구조로 구현하여 배열을 이용한다. - ... 병합정렬(Merge Sort) - 배열을 차래대로 읽으면서 비교하여 정렬. ... Insertion Sort), 거품정렬(Bubble Sort) 세가지 정렬에