Исследование алгоритмов одновременного нахождения наибольшего и наименьшего элементов массива

Разбираются варианты алгоритма Пола нахождения среди чисел $x_1,\dots,x_n$ наибольшего и наименьшего элементов. Предлагается оптимальный в среднем алгоритм решения этой задачи.