Cтраница 2
Такие варианты требуют значительных объемов резервной памяти. Для таких случаев может быть использован, например, следующий вариант процедуры упорядочения. Пусть задано поле позиций Л [ 1: п У ], но число позиций V недостаточно для проведения всех этапов процедуры с максимальной эффективностью. В этом случае разбиваем исходный случайный массив на части по V позиций в каждой ( одна часть может быть неполной) и проводим упорядочение каждой из частей, используя V резервных позиций и размещая упорядоченные части, как показано на рис. 3.15, а. Используя обычное слияние, объединяем первые две части, располагая объединенный массив на первых позициях поля. Затем проводим обратное слияние полученного массива со следующей упорядоченной частью, начиная заполнение нового массива с последней позиции резервной зоны. [16]