Картинки из квадратов \ Теоретико-множественная математика \ Theoretical Computer Science \ Построение и анализ вычислительных алгоритмов (А. Ахо, Дж. Хопкрофт, Дж. Ульман; 1979) \ Сортировка и порядковые статистики \
 

9.7.1.3.1. Задача сортировки

Начало см. здесь.
Ахо А., Хопкрофт Дж., Ульман Дж.
Построение и анализ вычислительных алгоритмов.
М.: Мир, 1979, cc. 94 — 95.
Раздел, посвященный частичным порядкам, см. здесь.
См. также определения у Г. Гретцера.

Раздел, посвященный линейным порядкам, см. здесь. Поскольку все линейные порядки являются некоторыми частными случаями некоторых частичных порядков, то обычно все определения, касающиеся линейных порядков, приводятся в разделах, посвященных частичным порядкам. Например, в тех, на которых была дана ссылка выше.

Определение перестановок см. у А. И. Кострикина здесь.


  К началу данной страницы
Картинки из квадратов \ Теоретико-множественная математика \ Theoretical Computer Science \ Построение и анализ вычислительных алгоритмов (А. Ахо, Дж. Хопкрофт, Дж. Ульман; 1979) \