Инженерный журнал: наука и инновацииЭЛЕКТРОННОЕ НАУЧНО-ТЕХНИЧЕСКОЕ ИЗДАНИЕ
свидетельство о регистрации СМИ Эл № ФС77-53688 от 17 апреля 2013 г. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Статья

Маргинальные свойства простых сортировок целочисленных массивов

Опубликовано: 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