힐 정렬이란?

힐 정렬은 "증분 정렬 감소"라고도 알려진 일종의 삽입 정렬입니다. 직접 삽입 정렬 알고리즘의 보다 효율적이고 향상된 버전입니다. 이 방법은 "D.L. Shell"은 1959년에 제안된 것을 따서 명명되었습니다.

Hill sort

정렬할 요소 집합을 일정 간격으로 여러 시퀀스로 나누고 각각 삽입 정렬을 수행합니다. 처음에 설정된 "간격"은 상대적으로 크며 "간격"이 1이 될 때까지 정렬의 각 라운드에서 간격이 점차 감소합니다. 즉, 마지막 단계는 간단한 삽입 정렬을 수행하는 것입니다

시간 복잡도: 관련 증분 시퀀스 선택 비안정 정렬

소개:

Shell's Sort는 "Diminishing Increment Sort"라고도 알려진 삽입 정렬 유형으로, 직접 삽입 정렬 알고리즘보다 더 효율적이고 향상된 버전입니다. Hill 정렬은 불안정한 정렬 알고리즘입니다. 이 방법은 D.L. Shell이 ​​1959년에 제안한 이름을 따서 명명되었습니다.

힐 정렬은 첨자의 특정 증분만큼 레코드를 그룹화하는 것이며, 증분이 점차 감소함에 따라 각 그룹에는 증분이 1로 줄어들 때 더 많은 키워드가 포함됩니다. 시간이 지나면 전체 파일이 하나의 그룹으로 나누어지고 알고리즘이 종료됩니다.

위 내용은 힐 정렬이란?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!