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

D-последовательности в быстрой сортировке Хоара

Опубликовано: 10.10.2012

Авторы: Деон А.Ф.

Опубликовано в выпуске: #1(1)/2012

DOI: 10.18698/2308-6033-2012-1-19

Раздел: Информационные технологии

Рассмотрены вопросы формирования длительных по количеству компьютерных операций D-последовательностей для определения скоростных свойств быстрой сортировки Хоара на одномерных массивах целочисленной информации.


Литература
[1] Седжвик Р. Фундаментальные алгоритмы на С++: Анализ: Структуры данных: Сортировка: Поиск: пер. с англ. – СПб.: ООО ДианаСофтЮП, 2002. – 688 с.