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