<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Сортировка Шелла, оптимальный выбор приращений
Псевдокод: расчет приращений шелла методом Р. Седжвика управление:
  1. p1 = p2 = p3 = 1
  2. i = -1;
  3. loop
  4. if (++i % 2)
  5. d[i] = 8*p1 - 6*p2 + 1
  6. else
  7. d[i] = 9*p1 - 9*p3 + 1
  8. p2 *= 2
  9. p3 *= 2
  10.  
  11. p1 *= 2
  12. if 3*d[i] >= n
  13. break
  14.  
  15. if i > 0
  16. return --i
  17.  
  18. return 0

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2019 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.002757 секунд
Количество запросов к БД: 3, gzip: 2.4kb/6.7kb(64%)