Что такое «я»? формулы Sedgewick’s Gap Sequence?
Sedgewick’s Gap Sequence можно вычислить с помощью 4 * 9 ^ i-9 * 2 ^ i + 1 и 4 ^ i-3 * 2 ^ i + 1. Каково значение «я»?
Решение
Чтобы выполнить сортировку по оболочке, вы вычисляете последовательность промежутков, иногда называемую последовательностью приращений, используя i, начиная с 1 и увеличивая его до тех пор, пока он не станет достаточно большим, чтобы разумно начать сортировку (Седжвик предполагает, что когда вы получаете наибольшую последовательность промежутков, меньшую, чем N/3).
Затем вы производите сортировку, начиная с наибольшего разрыва до 1.
Примечание: опубликованные вами уравнения последовательности пробелов не соответствуют Википедия страница сортировки оболочек и не похоже на работу. Возможно, вы захотите проверить уравнения, которые вы хотите использовать.
Другие решения
Других решений пока нет …