Shell Sort Algorithm | Theory, Dry Run, Code & Complexity Analysis | DSA Sorting Algorithms
Jenny's Lectures CS IT · 50:35 · Watch on YouTube
Shell sort는 고정된 "갭" 간격으로 떨어진 요소들에 대해 실행되는 삽입 정렬이며, 갭이 1에 도달할 때까지 각 패스마다 축소됩니다. 초반에 먼 거리의 작은 요소들을 이동시키면 최종 갭-1 패스(순수 삽입 정렬)에서는 거의 정렬된 배열을 받게 되어 거의 작업이 없습니다. 비디오는 순수 삽입 정렬이 느린 이유를 설명하고, 갭을 절반씩 줄이는 갭 수열(n/2, n/4, … 1)로 s...