셸 정렬

보통

Shell Sort

셸 정렬은 멀리 떨어진 원소부터 비교·교환하며 gap을 절반씩 줄여가는 삽입정렬의 개선판입니다. 큰 gap으로 큰 그림을 먼저 맞춰 두면 마지막 gap=1 삽입정렬이 거의 끝나 있어 효율이 좋아집니다.

정렬삽입정렬 개선비교정렬gap 수열

셸 정렬은 일정 간격(gap)만큼 떨어진 원소끼리 삽입정렬을 수행하고, gap을 점점 줄여 마지막에 gap=1(일반 삽입정렬)로 마무리하는 정렬 알고리즘입니다. 도널드 셸(Donald Shell)이 고안했습니다.

1/32

배열을 정렬해봅시다. 셸 정렬은 멀리 떨어진(gap) 원소끼리 먼저 삽입정렬하고, gap을 절반씩 줄여가며 점점 촘촘하게 정렬합니다. gap은 4 → 2 → 1 순서로 줄어듭니다.

🔒

보통

Shell Sort

정렬삽입정렬 개선비교정렬gap 수열

1/32

🔒