Алгоритм - сортировка
Cтраница 2
Алгоритмы нцрцэрндной сортировки рассматривают ключи как числа, представленные в системе счисления с основанием R при различных эначеиняк Л йспсвйние cHfm Aw гчиш лл) н работают с отдельными штфрзии чисел. Например, сел и машина в почтовом отделении обрабатывает пачку пакетом, каждый из который помечен десятичным ч и ел с нз пяти цифрь она распре делне1 1 ту плчку на десять отдельных стшюк: и одной стопке находятся пакеты, номера которых начинаются с 0, в другой находятся пакеты с номерами, начинающимися с t, в третьем - с 2 и т д, При необходимости каждая и а стопок может быть пул вер г ну та птдельиой обраGOTкс С применен нем того я; с метод ц к следующей цифре EUIU более простого меюди, если и стоике осталась иссго лишь несколько пакетов. Если бы перед НАМИ стояла задача распределения пакета ь стопки в порядке от 0 до 9 н в том порядке отсортировать кажлую стопку, то будет упорнлочсн нее икнет Этл пpoucдура я шстся простым примером ииразрядной сортировки с К - Юг и. DT 5: ю It) цифр, напрн-нерт почтовые ко ы, телефонные номера или коды зужбы оци чьной защиты. [16]
Алгоритм сортировки информации методом слияния ключевых признаков на машине с четырьмя блоками состоит из: алгоритма предварительного упорядочения исходной информации в оперативной памяти машины; алгоритма распределения и записи предварительно упорядоченной информации на три магнитные ленты и алгоритма слияния предварительно упорядоченной информации с трех магнитных лент на одну. [17]
Алгоритм быстрой сравнительной сортировки был предложен Шеллом ( см. библиографию, гл. Алгоритм близок к оптимальному для сравнительных сортировок. Сортировка Шелла подобна обменной сортировке в том смысле, что она перемещает величины путем перестановки пар. Это приводит к тому, что величины, которые находятся не на месте, будут перемещаться быстрее, чем при простой обменной сортировке. [18]
Алгоритмом сортировки предусматривается предварительный этап, в результате которого исходный массив последовательно, по-сегментно считывается в основную память, упорядочивается одним из внутренних алгоритмов сортировки и выводится на входные ленты. [19]
Этот алгоритм сортировки известен как сортировка с уменьшающимся шагом. [20]
 |
Устойчивый алгоритм сортировки. [21] |
Обычно алгоритм сортировки, сохраняющий упорядоченность элементов последовательности в каждой группе записей с одним и тем же ключом, называют устойчивым алгоритмом. Если сортировка записей выполняется только по значениям одного атрибута, то часто имеет смысл использовать устойчивый алгоритм сортировки. [22]
Шелла Алгоритм сортировки, предложенный Дональдом Шеллом в 1959 году. Он представляет собой вариант сортировки с простыми вставками ( S. [23]
Некоторые алгоритмы сортировки могут формировать строки, превышающие размер области сортировки. Точная длина строки непредсказуема, она зависит от естественного упорядочения в данных. [24]
Всякий алгоритм сортировки создает свое дерево решений в зависимости от того, какие элементы он сравнивает. Самый длинный путь в дереве решений от корня к листу соответствует наихудшему случаю. Наилучшему случаю отвечает кратчайший путь. Средний случай описывается частным от деления числа ребер в дереве решений на число листов в нем. На первый взгляд, ничего не стоит нарисовать дерево решений и подсчитать нужные числа. [25]
Запишите алгоритм сортировки слиянием, описанный в § 3.6, вставив в него вызов параллельного слияния ParallelMergeLists ( i, j, k, 1); этот вызов сливает подсписки из ячеек от Mj до Mj и от М до MI. [26]
Многие алгоритмы сортировки наиболее применимы к массивам; в этом случае х; обозначает i - й элемент массива. Другие алгоритмы более приспособлены для работы со связанными списками: здесь xt обозначает i - й элемент списка. [27]
Действие алгоритма сортировки можно увидеть, если после каждого прохода выводить на экран такой визуализированный список. В результате наблюдатель сможет проследить, как элементы перемещаются в требуемое положение. [28]
Обсуждаемый здесь алгоритм сортировки отличается от рассматривавшихся до сих пор тем, что он основан не на сравнениях между именами, а на представлении имен; в этом отношении он напоминает цифровую обменную сортировку, описанную в упр. [29]
Запишите формально алгоритм сортировки подсчетом, описанный в разделе 7.5.3. Проанализируйте этот алгоритм с точки зрения скорости и стоимости. [30]
Страницы: 1 2 3 4