Search through a list of values, looking for either:
- the largest/smallest value, or
- the location (index) of the largest/smallest value
General Algorithms
Algorithms for finding the minimum are the same, but replacing “>” with “<“, and a change in the variable names.
Find largest value
max = first item in list for index = rest of list if list[index] > max then max = list[index] end if next item
Find index of largest value
max = 0 for index = remaining items in list if list[index] > list[max] then max = index end if next item
Examples
Find largest value
# tallestHeight = heights[0] for mountain in range(1,len(heights)): if heights[mountain] > tallestHeight: tallestHeight = heights[mountain] print(f"Tallest height = {tallestHeight }") #
Find index of largest value
# tallest = 0 for mountain in range(1,len(heights)): if heights[mountain] > heights[tallest]: tallest = mountain print(f"The tallest mountain is {names[tallest]}") #