검색어 입력폼

[프로그래밍 언어] 알고리즘

등록일 2003.01.12 파일확장자 압축파일 (zip) | 3페이지 | 가격 1,500원

목차

알고리즘의 중요한 부분들을 씨언어로 작성된 파일입니다.
(분할최소/최대, 선택, 선차반복, 순차순환, 이진반복, 이진순환, 합병, 머지소트)

본문내용

Merg Sort(합병정렬)

개념 : 합병 정렬은 매우 자연스러우며 이해가 쉬운 정렬방법이자 매우 빠른 속도를 가지는 정렬방법이다.
합병정렬은 이미 정렬된 두 파일을 병합하는 과정을 일반화한 것.

특성 : 합병정렬은 자료 배열에 접근하는 방법이 순차적 방법.
다른정렬방법이 뚝 떨어진 배열요소를 비교하고 교환하는데 비해
병합정렬은 배열을 차례로 읽으면서 비교하는 방법.
그래서 병합정렬은 연결리스트와 같은 순차적 접근만이 가능한
자료구조에 유일한 정렬방법이 되며,테이프 장치와 같은 순차적
기억장치에 대해서도 유일한 정렬 방법이 된다.

참고 자료

없음

압축파일 내 파일목록

Merg Sort.doc
분할최소,최대.cpp
선택.cpp
순차반복.cpp
순차순환.cpp
알고리즘.doc
이진반복.cpp
이진순환.cpp
합병.cpp
Merg Sort2.doc
다운로드 맨위로