Cтраница 3
Определение 6.1: Говорят, что метод сортировки устойчив, если он сохраняет относительный порядок размещения элементов в файле, который содержит дублированные ключи. [31]
Слияние обеспечивает идеальный случай для использования методов сортировки ключей. [32]
Начнем с рассмотрения простой программы тестирования методов сортировки, которая обеспечивает контекст, позволяющий выработать соглашения, необходимые для того, чтобы впоследствии им следовать. [33]
Мы можем использовать эти приемы для любого неадаптивного метода сортировки, который выполняет переупорядочивание данных при помощи операций обмена, тасования или им подобных. [34]
![]() |
Возможный вариант термического обессоливания питательной воды в производстве аммиака. [35] |
Оргминудобрений рекомендуют подбор гранулометрического состава шихты методом гидравлической сортировки таким образом, чтобы фракция катиони-та имела размер зерен 0 6 - 1 5 мм, а анионита 0 3 - 0 6 мм. [36]
Метод сортировки каскадным слиянием очень похож на метод сортировки многофазным слиянием. [37]
![]() |
Нахождение минимума в турнире с выбыванием проигравшего. [38] |
Казалось бы, согласно этой теореме, метод сортировки выбором обречен на то, чтобы всегда требовать около я2 / 2 сравнений. К счастью, это не так; действительно, при первом нахождении минимального ключа требуется п - 1 сравнение, однако значительная часть полученной при этом информации может быть использована при повторных поисках минимума. [39]
![]() |
Последовательность сравнения четырех чисел а, Ь, с, d. a - сортировка пятью сравнениями. б - сортировка шестью сравнениями. [40] |
Как правило, высокую эффективность обеспечивает так называемый метод сортировки вставками и слиянием Форда - Джонсона. В этом методе сочетаются слияния и вставки. [41]
Данную главу не следует рассматривать как исчерпывающий обзор методов сортировки. Наоборот, мы подробно рассматриваем лишь некоторые, отобранные, специфические приемы. [42]
Рассмотренный метод получения инверсии населенности в газе называют методом сортировки. [43]
В отличие от системного программиста, который может подобрать метод сортировки, наилучшим образом соответствующий данному частному приложению, случайный пользователь может обойтись одной стандартной процедурой сортировки. [44]
В отличие от системного программиста, который может подобрать метод сортировки, наилучшим образом соответствующий данному частному приложению, случайный пользователь может обойтись одной стандартной процедурой сортировки. [45]