|
|
|
|
쉘 정렬 개념
|
|
■ 쉘 정렬 개념
- 입력 파일에 있는 레코드들을 여러 개의 서브파일로
다시 구성하고 각 서브파일을 삽입 정렬 방법에 의해
순서적으로 배열하는 과정을 반복한 것
- 주어진 리스트를 적당한 매개 변수의 값만큼 서로 떨어진 레코드들과 비교하여 교환하는 과정을 매개 변수 값을 바꾸어가며 반복
■ 쉘 정렬 특징
- 삽입정렬의 개념을 확대하여 일반화한 정렬 방법
- 알고리즘이 간단하여 프로그램으로 쉽게 구현
- 수행 능력도 삽입 정렬보다 우수한 것으로 평가
- 멀리 있는 레코드들끼리 비교 및 교환될 수 있으므로, 어떤 데이타가 제 위치에서 멀리 떨어져 있다면 여러 번의 교환이 발생하는 버블 정렬 방식의 단점을 해결
|
|
|
