Выбор последовательности шагов для алгоритма сортировки Шелла
Автор: Сычв Птр Павлович
Журнал: Сетевое научное издание «Системный анализ в науке и образовании» @journal-sanse
Статья в выпуске: 1, 2023 года.
Бесплатный доступ
В работе приведены результаты эмпирического исследования нескольких последовательностей шагов для алгоритма сортировки Шелла. Показана достаточно высокая эффективность таких последовательностей в сравнении с другими, хорошо известными последовательностями.
Сортировка, сортировка шелла
Короткий адрес: https://sciup.org/14127897
IDR: 14127897
Список литературы Выбор последовательности шагов для алгоритма сортировки Шелла
- Shell D. L. A high speed sorting procedure.Communications of the ACM. 1956. T. 2. № 7. С. 30-32.
- Кнут, Д. Искусство программирования. Т 3: Сортировка и поиск. 3-е издание. Mосква: Вильямс, 2017.
- Plaxton C. Greg, Suel Torsten. Lower Bounds for Shellsort. Journal of Algorithms. 1997. T. 23. № 2. C. 221-240.
- Sedgewick R. A New Upper Bound for Shellsort. Journal of Algorithms. 1986. T. 7. № 2. С. 159-173.
Статья научная
