Different Gaps for Shell Sort

preview_player
Показать описание

A bar graph visualization going through all the famous gap sequences used with Donald Shell's Shell Sort.

The gap sequences included in this video are:
- Shell, 1959 (N/2^k)
- Gonnet & Baeza-Yates, 1991 (floor(5N/11))
**Unfortunately, I managed to miss the 8th gap, 1750, found by Roman Dovgopol.

Frank & Lazarus, 1960 is *not* used in this video, as it would be functionally the same as Papernov & Stasevich, 1965.

**Each "shuffle" is a copy of the array that was only randomly generated once before sorting in order to better compare each sequence of gaps.
Рекомендации по теме
Комментарии
Автор

You missed the 1750 in the Ciura gaps. It was found independently, but I think it still deserves to be in there.

systms
Автор

00:00 - 16.608ms
00:38 - 8.896ms
01:23 - 17.654ms
01:53 - 8.434ms
02:14 - 7.625ms
02:35 - 8.184ms
02:57 - 7.413ms
03:17 - 7.375ms
03:38 - 7.403ms
03:58 - 7.344ms
04:18 - 7.642ms

biderfyder
Автор

I'm still intrigued by how important the selection of the gaps is with ShellSort.

PanduPoluan
Автор

Very interesting, thanks. If I ever need an algorithm like this I know where to look.

iggy
Автор

Why does it do an out of place shuffle instead of an in place (0:00)

Trafficlightsiosandmore
Автор

would be nice to show the chart at the end with each gap sequence and their respective time of sort

Neuroszima