Shell Sort with Sedgewick Gaps
Shell sort using Sedgewick gap sequence for improved practical performance.
Tag
Gap-Sequence
3 notes
3 notes
Shell sort using Sedgewick gap sequence for improved practical performance.
Shell sort using Hibbard gap sequence 1, 3, 7, 15, ..., improving over simple halving.
Shell sort using the original gap sequence n/2, n/4, ..., 1.