1632
правки
Изменения
м
rollbackEdits.php mass rollback
swap(a[i], a[i + jump])
swapped = ''true''
Пояснения: Изначально расстояние между сравниваемыми элементами равно <texdpi=150> \frac{n/}{k } </tex>, где <tex> k = 1{.}3 </tex> {{---}} оптимальное число для этого алгоритма. Сортируем массив по этому расстоянию, потом уменьшаем его по этому же правилу. Когда расстояние между сравниваемыми элементами достигает единицы, массив досортировывается обычным пузырьком.
=== Сортировка перемешиванием ===
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Сортировка]]
[[Категория: Квадратичные сортировки]]
