Каталог
Задачи
Паттерны
Исходники
Стат
Искать
Задача:
Сортировка Шелла, оптимальный выбор приращений
Псевдокод:
рассчет приращений оптимальных для больших сортируемых последовательностях
i =
0
d
[
0
]
=
1
while
(
d
[
i
]
< n
)
i++
d
[
i
]
=
3
*d
[
i
-1
]
+
1
if
i <
2
return
0
return
i
-2
i = 0 d[0] = 1 while (d[i] < n) i++ d[i] = 3*d[i-1] + 1 if i < 2 return 0 return i-2