Маргинальные свойства сортировки массивов методом дихотомической вставки
Опубликовано: 15.10.2013
Авторы: Деон А.Ф., Терентьев Ю.И.
Опубликовано в выпуске: #6(18)/2013
DOI: 10.18698/2308-6033-2013-6-769
Раздел: Информационные технологии
Выполнен сравнительный анализ маргинальных скоростных свойств сортировки массивов методами последовательной и дихотомической вставки с учетом операций сравнения, сложения, перестановки и запоминания сортируемых элементов в массивах целых чисел.
Литература
[1] Кнут Д.Э. Искусство программирования. Т. 3. Сортировка и поиск. Москва, изд-во Вильямс, 2009, 824 с.
[2] Седжвик Р. Фундаментальные алгоритмы на С++. Анализ, структуры данных, сортировка, поиск. Санкт-Петербург, ООО "ДиаСофтЮП", 2002, 688 с.