Бесхитростная сортировка в памяти с прямым доступом.
Бесхитростный алгоритм сортировки может заключаться в выполнении следующих операторов:
Здесь — процедура, транспонирующая элементы . Заметим, что число сравнений
при реализации такого алгоритма равно . В частности, это означает, что время работы алгоритма равно .
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий