Выбор последовательности шагов для алгоритма сортировки Шелла

Основное содержимое статьи

П. П. Сычёв

Аннотация

В работе приведены результаты эмпирического исследования нескольких последовательностей шагов для алгоритма сортировки Шелла. Показана достаточно высокая эффективность таких последовательностей в сравнении с другими, хорошо известными последовательностями.

Скачивания

Данные скачивания пока недоступны.

Информация о статье

Как цитировать
1.
Сычёв ПП. Выбор последовательности шагов для алгоритма сортировки Шелла. Системный анализ в науке и образовании [Интернет]. 19 май 2023 г. [цитируется по 25 май 2024 г.];(1):41-5. доступно на: https://sanse.ru/index.php/sanse/article/view/570
Выпуск
Раздел
Современные проблемы информатики и управления

Библиографические ссылки

Shell D. L. A high speed sorting procedure. Communications of the ACM. 1956. T. 2. № 7. С. 30–32. DOI: https://doi.org/10.1145/368370.368387.

Кнут, Д. Искусство программирования. Т 3: Сортировка и поиск. 3-е издание. Mосква: Ви-льямс, 2017.

Plaxton C. Greg, Suel Torsten. Lower Bounds for Shellsort. Journal of Algorithms. 1997. T. 23. № 2. C. 221–240. DOI: https://doi.org/10.1006/jagm.1996.0825.

Sedgewick R. A New Upper Bound for Shellsort. Journal of Algorithms. 1986. T. 7. № 2. С. 159–173.