Пример 1.3. Другой способ найти наибольшее значение в списке A
def alternate(A):
for v in A: ❶
for x in A:
if v < x: ❷
break
else:
return v ❸
return None ❹
❶ Для каждого v из A рассмотрим все x из A и сравним их.
❷ Если v меньше какого-то x, можно больше не сравнивать: это не максимум.
❸ Если мы просмотрели все x, так ни разу и не выполнив break, значит, v — это максимум и его можно уже возвращать.
❹ До этого места выполнение дойдет только при пустом A. В таком случае вернем специальный объект Python — None.
Алгоритмы. С примерами на Python
·
Джордж Хайнеман
