[자료구조 ] 쉘정렬(shell sort) 설명과 이를 구현한 소스자료

소개

쉘소트에 대한 유래 및 상세한 설명
그리고 보충하는 그림자료
그리고 결정적으로 소스파일이 다 포함돼어 있어요
실제 파일로 제 홈페이지에 올려진것이
ppt 자료내에 링크로 연결되어 있어서 클릭하면 바로 소스화면으로 연결되고 파일도 바로 받아짐
이거 발표해서 A+ 받았습니다

목차

없음

본문내용

쉘 정렬이라는 이름은 이 방식을 고안해 낸 도널드
쉘이라는 사람의 이름에서 유래
삽입 정렬 이나 버블 정렬은 단지 인접 요소들만을
비교하여 삽입 위치를 결정하므로 속도가 늦다. 이
를 해결하기 위하여 멀리 있는 원소들끼리 서로 교
환하도록 하여 좀 더 효율을 높인 방법
입력파일에 있는 레코드들을 여러 개의 부분 리스
트로 재구성하고 각 부분리스트를 삽입 정렬이나
버블 정렬을 사용하여 순서적으로 배열하는 과정
을 반복
부분 리스트를 구성할 때 멀리 있는 원소끼리 한 부
분 리스트에 속하도록 함으로써 멀리 있는 원소끼리
비교 교환이 이루어지도록 한다.
부분 리스트를 구성하는 원소들간의 거리를 간격
(gap) 혹은 증분(increment)이라고 한다.

참고자료

· 없음