Cтраница 4
Хотя следует подчеркнуть, что данная версия этого алгоритма неэффективна, когда критерий сортировки столь не прост, как сравнение двух элементов массива. В этом случае можно выиграть не только от замены формального параметра loafterhi на Л [ 1о ] А [ 1и ] и описания 1о и hi как локальных переменных процедуры sort, но также можно изменить технику сортировки по аналогии с fl ] так, что вспомогательный пассив put не понадобится Сравнение данного алгоритма с quickersort [1], проведенное при эквивалентных условиях на системе Algol для EL X-6, не выявило существенных различий в скорости, когда сортируемые массивы содержали случайные числа. [46]