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

Боковая панель статьи

PDF
Опубликован: май 19, 2023
Ключевые слова:
сортировка, сортировка Шелла Sort, ShellSort

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

П. П. Сычёв
Государственный университет «Дубна», Дубна, Московская область

Аннотация

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

Скачивания

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

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

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

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

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

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.