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

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

목차

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

본문내용

Merg Sort(합병정렬)

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

특성 : 합병정렬은 자료 배열에 접근하는 방법이 순차적 방법.
다른정렬방법이 뚝 떨어진 배열요소를 비교하고 교환하는데 비해
병합정렬은 배열을 차례로 읽으면서 비교하는 방법.
그래서 병합정렬은 연결리스트와 같은 순차적 접근만이 가능한
자료구조에 유일한 정렬방법이 되며,테이프 장치와 같은 순차적
기억장치에 대해서도 유일한 정렬 방법이 된다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서